« Return to Thread: [Graph] component_index crash on big graph

Re: [Graph] component_index crash on big graph

by Andrew Sutton-2 :: Rate this Message:

Reply to Author | View in Thread

>

> >   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@...
_______________________________________________
Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost

 « Return to Thread: [Graph] component_index crash on big graph