Re: [Boost-users] [BGL] How to add a vertex_descriptor in a graph property

From: Doug Gregor (dgregor_at_[hidden])
Date: 2006-08-22 15:27:35

On Aug 19, 2006, at 9:59 AM, Manuel Yguel wrote:
> The constructor create a Vertex then defines root equal to that  
> first vertex.
> But with bundled property I wanted to know if it is possible to  
> define the root
> in the graph property.
> In fact I tried it but I am a bit embarrassed by the cyclic problem:
> - graph property needs to know what a vertex_descriptor is,
> - graph needs to know what a graph property is,
> - graph defines what a vertex_descriptor is.
>
> I tried the Barton-Nackman trick but I failed.
>
> Is it a proper way to do that ? Some advices, or pointers will be  
> really apreciated.

Use adjacency_list_traits to get the vertex descriptor type:

   http://www.boost.org/libs/graph/doc/adjacency_list_traits.html

        Cheers,
        Doug