To add to my previous concern. I seem to have two options 1. Use vertices as a LIST instead of VECTOR. And then basically go through the list to remove the vertices one by one in each iteration. Will be slow in the beginning but as vertices keep coming out and the size gets smaller. It will get faster. OR 2. Use vertices as VECTOR. And then apply filter. But this might apply the filter for every single vertex ALL the time in each loop. Which might not perform so well. But it references the original graph, and hence may not need to make another copy. What is the better option? Please advice. Ed -- View this message in context: http://boost.2283326.n4.nabble.com/BGL-vecS-for-vertex-container-and-vertex-... Sent from the Boost - Users mailing list archive at Nabble.com.