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

[Graph] component_index crash on big graph

by sansanx :: Rate this Message:

Reply to Author | View in Thread

Hi,
 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 (*
http://tinyurl.com/m9blyy). *
THis is the dataset I stumbled upon. I apologies for not being able to  trim
down to smaller size.


thanks
sandeep

0 1
1 2
2 3
4 5


_______________________________________________
Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost

TestConnenectedComponent.cpp (2K) Download Attachment

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