Re: [Boost-users] graph type used in BGL function"connected_components()"

From: Janusz Piwowarski (jpiw_at_[hidden])
Date: 2005-04-11 05:34:11

Qiaofeng Yang wrote:>
> I have a question about the graph type used in BGL function
> "connected_components()".
>
> When I define the graph type to be:
> adjacency_list<vecS, vecS, undirectedS>
>
> Everything is OK. When I change the graph type to be:
> adjacency_list<listS, listS, undirectedS>
>
> I got a lot of compilation error messages. Anybody knows why is so?
> Was "connected_components()" only implemented on one particular
> implementaton of graphs like vecS?

If you want to use list as containter for vertices, you must provide also 
vertex_index map, needed by connected_components algorithm.

Regards,
Janusz