Re: [Boost-users] vertex descriptors

Johan Oudinet wrote:

On 12/1/05, Luis Quesada wrote:

...

First of all, thanks for all the replies!

[snip]

Suppose we have given names to the nodes (by using the /property map/ interface), what I want to have is a function getDescriptor(g,name) that returns the descriptor of the vertex that has name "name".

It is clear that function is constant if listS is used (because descriptors are stable so we can just use a map). It is also clear that you can implement such a function in linear time when vecS is used (just traverse the list of edges in order to find the vertex with that name). However, I wonder whether you can do better than that....

Or you can use multi-index containers: http://groups.google.fr/group/boost-list/browse_thread/thread/5bc0b508b8a45c52/4ad8301d16fa7f87?lnk=st&q=graph+multi-index+container&rnum=3#4ad8301d16fa7f87

Thanks a lot for the link! It would be great to support this kind of look up in BGL. Luis