Boost C++ Libraries: Ticket #12613: Problem in vf2_subgraph_iso handling self-loops when using undirectedS https://svn.boost.org/trac10/ticket/12613 <p> The attached example (with 1 vertex and 1 self-loop) illustrates that <code>vf2_subgraph_iso</code> fails to detect the isomorphism when using <code>underictedS</code> and e.g. <code>vecS</code> as edge list. This is because adding a single self-loop to a vertex (when using <code>vecS</code> as edge list) results in 2 out-edges having the same edge descriptor. Is this intended? (In contrast, using <code>setS</code> 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). </p> <p> This affects also previous versions. </p> <p> Best wishes, Flavio </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/12613 Trac 1.4.3 Flavio De Lorenzi <fdlorenzi@…> Fri, 18 Nov 2016 11:50:51 GMT attachment set https://svn.boost.org/trac10/ticket/12613 https://svn.boost.org/trac10/ticket/12613 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">test_simple.cpp</span> </li> </ul> <p> example to illustrate the issue </p> Ticket