Re: [Boost-users] vertex descriptors

From: Johan Oudinet (johan.oudinet_at_[hidden])
Date: 2005-12-02 03:54:54

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
--
Johan