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

Jens Müller 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.

See http://www.boost.org/libs/graph/doc/adjacency_list.html, "Iterator and Descriptor Stability/Invalidation".