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