Boost logo

Boost Users :

Subject: [Boost-users] boost graph: isomorphism SIGSEGV
From: vome (vome_at_[hidden])
Date: 2012-05-04 11:26:52


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<boost::detail::out_edge_iter<__gnu_cxx::__normal_iterator<boost::detail::sei_<unsigned long, std::_List_iterator<boost::list_edge<unsigned long, boost::no_property> >, boost::no_property>*, std::vector<boost::detail::sei_<unsigned long, std::_List_iterator<boost::list_edge<unsigned long, boost::no_property> >, boost::no_property>, std::allocator<boost::detail::sei_<unsigned long, std::_List_iterator<boost::list_edge<unsigned long, boost::no_property> >, boost::no_property> > > >, unsigned long, boost::detail::edge_desc_impl<boost::undirected_tag, unsigned long>, long>, boost::detail::out_edge_iter<__gnu_cxx::__normal_iterator<boost::detail::sei_<unsigned long, std::_List_iterator<boost::list_edge<unsigned long, boost::no_property> >, boost::no_property>*, std::vector<boost::detail::sei_<unsigned long, std::_List_iterator<boost::list_edge<unsigned long, boost::no_property> >, boost::no_property>, std::allocator<boost::detail::sei_<unsigned long, std::_List_iterator<boost::list_edge<unsigned long, boost::no_property> >, boost::no_property> > > >, unsigned long, boost::detail::edge_desc_impl<boost::undirected_tag, unsigned long>, long> > (f1=..., f2=...)
    at /usr/include/boost/iterator/iterator_facade.hpp:535
535 return f1.equal(f2);


Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net