Re: [Boost-users] [Graph] How to get the key given a value in property_map

Subject: Re: [Boost-users] [Graph] How to get the key given a value in property_map
From: Andrew Sutton (andrew.n.sutton_at_[hidden])
Date: 2009-04-21 15:47:08

>
> i looked around and found that there are ways to get the name of vertex if
> i have a vertex_descriptor
> but how can i get a vertex_descriptor given the vertex_name
> there are only three ops defined on property_map :- get,put,iterator;
> is there any other way to get the key from value other than iterating
> through all the pairs
> in property_map & matching each pair.second with vertex_name?
>
> pardon me if it is a basic thing, i just cant able to get at it.
> Any help would be greatly appreciated.
>

This is a fairly well-known shortcoming of the library. There is a class
called named_graph that helps support this feature, but it is not
undocumented, and appears to rely on the use of bundled properties. There
are some examples in the trunk in libs/graph_parallel/test.

Andrew Sutton
andrew.n.sutton_at_[hidden]