Re: [Boost-bugs] [Boost C++ Libraries] #6573: BGL: boost::isomorphism routine fails with large graphs

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #6573: BGL: boost::isomorphism routine fails with large graphs
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2012-02-24 14:35:01

#6573: BGL: boost::isomorphism routine fails with large graphs
-----------------------------------------------+----------------------------
  Reporter:  Andras Pap <andraspap@…>          |       Owner:  jewillco
      Type:  Bugs                              |      Status:  assigned
 Milestone:  To Be Determined                  |   Component:  graph   
   Version:  Boost 1.48.0                      |    Severity:  Problem 
Resolution:                                    |    Keywords:          
-----------------------------------------------+----------------------------

Comment (by jewillco):

 Replying to [comment:2 Andras Pap <andraspap@…>]:
 > Thank you very much for your immediate response. I would be happy to
 look into this issue if you could give me some pointers to the possible
 source of the problem or a hint for a possible solution/workaround.

 The problem is `isomorphism_algo::match` in
 `<boost/graph/isomorphism.hpp>`.  That function contains a recursion-based
 DFS that will overflow the stack for large graphs.  It should be using the
 BGL DFS algorithm or an explicit stack that will not cause the system
 stack to overflow.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/6573#comment:3>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.