Re: [Boost-users] [BGL] problems with depth_first_search

From: Johan Oudinet (johan.oudinet_at_[hidden])
Date: 2008-07-09 14:58:18

On Wed, Jul 9, 2008 at 6:25 PM, M. Siebeneicher <trashing_at_[hidden]> wrote:
>
> typedef adjacency_list<listS, listS, bidirectionalS, Vertex> BGL_Graph; // Vertex is a bundled property
> BGL_Graph g(...)
>
> typedef boost::property_map<BGL_Graph, boost::vertex_index_t>::type VertexIndexMap;
> VertexIndexMap vertex_id = boost::get(boost::vertex_index, g);

vertex_index is a property included in vecS but not in listS
container. You have to provide your own vertex_index map.
This is a classical error, and you can find a solution in this mailing
list archives...

-- 
Johan