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

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