Re: [Boost-users] depth_first_search compilation problem

From: Jens Müller (jens.mueller_at_[hidden])
Date: 2006-10-19 19:42:29

Saptarshi Ghosh schrieb:
> Dear all,
> 
> I am facing a problem with boost::depth_first_search.
> 
> I couldn't compile the example 
> http://boost.org/libs/graph/example/dfs-example.cpp
> after changing
> line no 42:  typedef adjacency_list < listS, vecS,
> directedS > graph_t;
> to: typedef adjacency_list < listS, listS, directedS >
> graph_t;
> 
> I need to use < listS, listS, directedS > because of
> performance issue.
> I have used gcc 3.2.2 and gcc 4.1.0 without any
> success.
> 
> Any suggestion how to solve the problem ?
> 

listS does not have an automatic vertex index.

You need to store a vertex index property in your graph.

At least that is how I read the error messages.