Re: [Boost-users] boost graph: isomorphism SIGSEGV

Subject: Re: [Boost-users] boost graph: isomorphism SIGSEGV
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2012-05-08 12:53:12

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