Subject: [boost] [Graph] component_index crash on big graph
From: Sandeep Gupta (gupta.sandeep_at_[hidden])
Date: 2009-07-06 20:50:14
I am using the incremental connected component + component_index to find
connected components in an undirected graph. However the program works fine
on small small dataset but segfaults on large input. I tried to do some
debugging and the best I could come up was that it fails on
array_push_front cal at the boost/graph/detail/incremental_component.hpp:78.
I have attached the source code and the accompanying small files that
contain edgelist. The TrivialEdges.txt works fine but on ManyEdges.txt* the
program segfaults. To the best of my understanding the input is sane. Would
appreciate any help.
* ManyEdges.txt is 320K so please download it from (*
THis is the dataset I stumbled upon. I apologies for not being able to trim
down to smaller size.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk