Hi all I've found bug in incremental_components examples and documentation. Type _Rank_ is expected to be size_type, but container _rank_ is created from vertex_descriptor. Examples work because adjacency_list VertexList container type is vector.
// ... typedef adjacency_list <vecS, vecS, undirectedS> Graph; typedef Graph::vertex_descriptor Vertex; // ... // create the disjoint-sets structure, which requires // rank and parent vertex properties std::vector<Vertex> rank(num_vertices(G)); // ^^^^^^ std::vector<Vertex> parent(num_vertices(G)); typedef std::vector<Graph::size_type>::iterator Rank; // ^^^^^^^^^^^^^^^^ typedef std::vector<Vertex>::iterator Parent; disjoint_sets<Rank, Parent> ds(rank.begin(), parent.begin()); //... Regards, Janusz _______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
