[Boost-bugs] [Boost C++ Libraries] #12613: Problem in vf2_subgraph_iso handling self-loops when using undirectedS

Subject: [Boost-bugs] [Boost C++ Libraries] #12613: Problem in vf2_subgraph_iso handling self-loops when using undirectedS
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2016-11-18 11:48:51

#12613: Problem in vf2_subgraph_iso handling self-loops when using undirectedS
---------------------------------------------+----------------------
 Reporter:  Flavio De Lorenzi <fdlorenzi@…>  |      Owner:  jewillco
     Type:  Bugs                             |     Status:  new
Milestone:  To Be Determined                 |  Component:  graph
  Version:  Boost Development Trunk          |   Severity:  Problem
 Keywords:                                   |
---------------------------------------------+----------------------
 The attached example (with 1 vertex and 1 self-loop) illustrates that
 `vf2_subgraph_iso` fails to detect the isomorphism when using
 `underictedS` and e.g. `vecS` as edge list. This is because adding a
 single self-loop to a vertex (when using `vecS` as edge list) results in 2
 out-edges having the same edge descriptor. Is this intended?
 (In contrast, using `setS` as edge list to describe the same graph (1
 vertex and 1 self-loop) results in only one out-edge. In this case
 vf2_subgraph_iso finds the isomorphism because each out-edge has a unique
 edge descriptor).

 This affects also previous versions.

 Best wishes,
 Flavio

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