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

From: Peter Palotas (peter.palotas_at_[hidden])
Date: 2006-11-29 05:02:33

I'm wondering if it is somehow possible to attach a custom property (eg. a
pointer to some object) to each vertex in a graph, and then lookup the
vertex based on that index?

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 this does not work.

Is it possible to do this using BGL? An example would be greatly
appreciated.

Sincerely, Peter