Re: [Boost-users] [BGL] re-indexing of vertices /or edges

From: Doug Gregor (dgregor_at_[hidden])
Date: 2007-04-04 17:57:10

On Apr 4, 2007, at 5:08 PM, Shufei Fan wrote:
> Thanks! but, in my trial, based on the 'quick_tour.cpp' example,  
> when I added
> a few lines at the end of main():

Oh, I see what's going on. When you're using an adjacency list, and  
the VertexListS parameter is "vecS", the vertex descriptors  
themselves are the index values. So, it's actually impossible to  
avoid re-indexing when a vertex is deleted. If you need faster  
deletions or want to avoid re-indexing, you should set VertexListS to  
something else (e.g., listS).

        Cheers,
        Doug