Subject: Re: [boost] [Graph] component_index crash on big graph
From: Andrew Sutton (andrew.n.sutton_at_[hidden])
Date: 2009-07-07 11:21:05
> > 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:
cout << num_vertices(g); // prints 20.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk