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