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

From: Jeremy Siek (jeremy.siek_at_[hidden])
Date: 2007-04-04 22:47:51

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_at_[hidden]> 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_at_[hidden]
> http://lists.boost.org/mailman/listinfo.cgi/boost-users
>