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