Re: [boost] [Graph] component_index crash on big graph

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:

graph g(20);
cout << num_vertices(g); // prints 20.

Andrew Sutton
andrew.n.sutton_at_[hidden]