Re: [Boost-users] fixing graph labels

From: Stephan Diederich (stephan.diederich_at_[hidden])
Date: 2007-04-17 13:32:36

On 4/17/07, Harry Waye <hw271_at_[hidden]> wrote:
> Hello,
>
> Have created a graph using erdos_renyi_generator and the vertices are
> labelled 1 to n.  When I remove a vertex the labels are then 1 to n-1.
> Is there any way to stop this relabelling from happening?

You can use another storage for the VertexList. listS will do.

A good starting point for reading is:
http://www.boost.org/libs/graph/doc/adjacency_list.html
Section: Iterator and Descriptor Stability/Invalidation

HTH,
Stephan

> Heres some
> info:
>
> typedef adjacency_list<setS, vecS, undirectedS> Graph;
> typedef erdos_renyi_iterator<minstd_rand, Graph> ERGen;
>
> Graph g(ERGen(gen, n, p), ERGen(), n);
>
> Cheers,
> Harry
>
> _______________________________________________
> Boost-users mailing list
> Boost-users_at_[hidden]
> http://lists.boost.org/mailman/listinfo.cgi/boost-users
>