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.
This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:09 UTC