boost graph: isomorphism SIGSEGV
Hi,
when testing boost graph 1.46 isomorphism on two graphs of size 11869 on x86_64-suse-linux, g++ 4.6.2, compiled at various levels of optimization, I consistently get the following error.
(on very small graphs, everything seems to work)
Could this be due to a problem of recursion/stack size due to the size of the graph? Up to what size of graph is the isomorphism program sure to work?
Thanks,
Chris
Program received signal SIGSEGV, Segmentation fault.
0x00000000004099a6 in boost::iterator_core_access::equal
On Fri, 4 May 2012, Vömel Christof (vome) wrote:
Hi,
when testing boost graph 1.46 isomorphism on two graphs of size 11869 on x86_64-suse-linux, g++ 4.6.2, compiled at various levels of optimization, I consistently get the following error. (on very small graphs, everything seems to work) Could this be due to a problem of recursion/stack size due to the size of the graph? Up to what size of graph is the isomorphism program sure to work?
Is this a stack overflow? If so, it probably is a recursion problem. I fixed some recursion issues in isomorphism earlier this year. The fixes aren't in 1.49, so you'll need the trunk version of Boost. -- Jeremiah Willcock
participants (2)
-
Jeremiah Willcock
-
Vömel Christof (vome)