Re: [Boost-users] [BGL] vecS for vertex container and vertex index adjustments

Subject: Re: [Boost-users] [BGL] vecS for vertex container and vertex index adjustments
From: Ed Linde (edolinde_at_[hidden])
Date: 2012-10-02 16:12:05

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-index-adjustments-tp4630730p4636464.html
Sent from the Boost - Users mailing list archive at Nabble.com.