Re: [Boost-users] vertex descriptors

From: Luis Quesada (luque_at_[hidden])
Date: 2005-12-02 04:56:16

Johan Oudinet wrote:

>On 12/1/05, Luis Quesada <luque_at_[hidden]> 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