Re: [Boost-users] BGL: Retrieving a vertex_descriptor from a custom property?

From: Peter Palotas (peter.palotas_at_[hidden])
Date: 2006-11-30 04:23:10

So is this the recommended way of performing this task? Is there no more
efficient way to do it? And can vecS not be used somehow in this case?

// Peter

On 11/29/06, Jens Müller <jens.mueller_at_[hidden]> wrote:
>
> Peter Palotas schrieb:
>
> > My first attempt was to use a simple map outside of the graph, mapping
> > my custom property to a vertex_descriptor, but since the
> > vertex_descriptors seem to change as vertices are inserted and removed
>
> Yeah, it's like that when you're using vecS storage ...
>
> With listS, insertion and removal should leave vertex descriptors intact.
>
> _______________________________________________
> Boost-users mailing list
> Boost-users_at_[hidden]
> http://lists.boost.org/mailman/listinfo.cgi/boost-users
>