[Boost-bugs] [Boost C++ Libraries] #9246: VF2 (sub)graph isomorphism algorithms, return value and empty graphs

Subject: [Boost-bugs] [Boost C++ Libraries] #9246: VF2 (sub)graph isomorphism algorithms, return value and empty graphs
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-10-13 12:21:44

#9246: VF2 (sub)graph isomorphism algorithms, return value and empty graphs
-------------------------------------------------+----------------------
 Reporter:  Jakob Lykke Andersen <jlandersen@…>  |      Owner:  jewillco
     Type:  Patches                              |     Status:  new
Milestone:  To Be Determined                     |  Component:  graph
  Version:  Boost 1.54.0                         |   Severity:  Problem
 Keywords:                                       |
-------------------------------------------------+----------------------
 The algorithms are supposed to return true if and only if the relevant
 morphism exist. However, for not trivial searches the return value is not
 correct. Related to this is the handling of empty graphs. When a morphism
 exist involving an empty graph it is not reported to the callback and thus
 the client must trust the return value.
 The attached patch contains:
 - A test to reveal the bugs.
 - Fixes to the algorithms such that the return value can be reliably used.
 - Documentation changes to explicitly explain the special cases with empty
 graphs.

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