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

From: Jens Müller (jens.mueller_at_[hidden])
Date: 2006-11-30 04:40:10

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".