[Boost-bugs] [Boost C++ Libraries] #12656: `vf2_subgraph_iso` fails to find matchings in mutually connected vertices

Subject: [Boost-bugs] [Boost C++ Libraries] #12656: `vf2_subgraph_iso` fails to find matchings in mutually connected vertices
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2016-12-07 02:11:22

#12656: `vf2_subgraph_iso` fails to find matchings in mutually connected vertices
----------------------------------+----------------------
 Reporter:  araijn@…              |      Owner:  jewillco
     Type:  Bugs                  |     Status:  new
Milestone:  To Be Determined      |  Component:  graph
  Version:  Boost Release Branch  |   Severity:  Problem
 Keywords:                        |
----------------------------------+----------------------
 The attached example tries to find `graph1` in `graph2` defined as
 follows:\\
 `graph1`
 {{{
 (0) ---> (1)
 }}}
 `graph2`
 {{{
           +--------+
           V        |
 (0) ---> (1) ---> (2)
 }}}
 I expect that `vf2_subgraph_iso` finds matchings `(0) ---> (1)`, `(1) --->
 (2)`, and `(2) ---> (1)`, but it finds `(0) ---> (1)` only.

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