7 Jul
2009
7 Jul
'09
3:21 p.m.
Thanks Andrew, I got confused with add_vertex and add_edge allocation properties. I have modified the code create numEdges. However the problem occurs while building component_index which does not access graph data structure but rather only the parent map. Attached is the modified file (also at http://codepad.org/5dZM6YBo).
I get confused too. I didn't write the class, so it's hard to remember. Just a heads up, though. The adjacency class has a constructor that takes a number of vertices and pre-allocates them. For example: graph g(20); cout << num_vertices(g); // prints 20. Andrew Sutton andrew.n.sutton@gmail.com