Hi Shufei,

How about not removing the vertex. This will avoid re-indexing.
Instead, you can "clear" the vertex of all in and out edges.

Another alternative is to add your own internal property map
with your own indices. Then it will be totally up to you to set
the indices and change or not change them.

And to clarify wrt to Doug's reply, the adjacency_list class does indeed
re-index when the VertexList is vecS, which is the default case.
Doug's old email was probably about VertexList=listS.

Cheers,
Jeremy


On 4/4/07, Shufei Fan < fansf@hotmail.com> wrote:
Hi,

Can I disable re-indexing of vertices after one of them is removed?

In one of the old thread:
http://thread.gmane.org/gmane.comp.lib.boost.user/10551/focus=10552

Doug said:
" Vertex and edge indices are a weak point in the BGL. It seems like they
should be automatically updated, but that can't be done efficiently. We
have a partial solution (a graph type that is reasonably good
all-around and does automatic (re-)indexing), but it's not ready for
release yet."

I am using release 1.33.1. Is this re-indexing released?(I assume so, from my
simple trial)

But, is there any way of enabling /and disabling re-indexing? Interestingly,
my application needs re-indexing disabled, even though some vertices or edges
are removed.

Thanks,

Shufei

_______________________________________________
Boost-users mailing list
Boost-users@lists.boost.org
http://lists.boost.org/mailman/listinfo.cgi/boost-users