Boost C++ Libraries: Ticket #12656: `vf2_subgraph_iso` fails to find matchings in mutually connected vertices https://svn.boost.org/trac10/ticket/12656 <p> The attached example tries to find <code>graph1</code> in <code>graph2</code> defined as follows:<br /> <code>graph1</code> </p> <pre class="wiki">(0) ---&gt; (1) </pre><p> <code>graph2</code> </p> <pre class="wiki"> +--------+ V | (0) ---&gt; (1) ---&gt; (2) </pre><p> I expect that <code>vf2_subgraph_iso</code> finds matchings <code>(0) ---&gt; (1)</code>, <code>(1) ---&gt; (2)</code>, and <code>(2) ---&gt; (1)</code>, but it finds <code>(0) ---&gt; (1)</code> only. </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/12656 Trac 1.4.3 araijn@… Wed, 07 Dec 2016 02:13:09 GMT attachment set https://svn.boost.org/trac10/ticket/12656 https://svn.boost.org/trac10/ticket/12656 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">example.cc</span> </li> </ul> <p> Source to show the problem </p> Ticket fdlorenzi@… Wed, 07 Dec 2016 23:32:45 GMT <link>https://svn.boost.org/trac10/ticket/12656#comment:1 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/12656#comment:1</guid> <description> <p> I don't think that's a bug, because <code>vf2_subgraph_iso</code> requires that all edges between equivalent vertices are present. You may use <code>vf2_subgraph_mono</code> instead, which will (hopefully) give the expected result. </p> <p> Best regards, Flavio </p> </description> <category>Ticket</category> </item> <item> <author>araijn@…</author> <pubDate>Sun, 11 Dec 2016 08:00:20 GMT</pubDate> <title/> <link>https://svn.boost.org/trac10/ticket/12656#comment:2 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/12656#comment:2</guid> <description> <p> Thank you for your response.<br /> I understood difference between <code>_iso</code> and <code>_mono</code> and got the expected result. Sorry for the wrong report. </p> </description> <category>Ticket</category> </item> </channel> </rss>