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

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