https://svn.boost.org/trac10/ticket/9229 <p> The common subgraph algorithm explicitly does not report common subgraphs of size 1 vertex. The size of the match is anyway passed to the callback, and thus the client code can easily make this check. The main algorithm does not seem to depend on the size check. The unit test for the algorithm can catch this restriction if 1 is passed as the first argument (the common subgraph to generate / search for). The attached patch removes the match size restriction. </p> en-us /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/9229 Trac 1.4.3 Jakob Lykke Andersen <jlandersen@…> Fri, 11 Oct 2013 11:43:17 GMT https://svn.boost.org/trac10/ticket/9229 https://svn.boost.org/trac10/ticket/9229 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">mcgregor_common_subgraphs.diff</span> </li> </ul> Ticket Jeremiah Willcock Fri, 11 Oct 2013 14:32:03 GMT https://svn.boost.org/trac10/ticket/9229#comment:1 https://svn.boost.org/trac10/ticket/9229#comment:1 <ul> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> → <span class="trac-field-new">fixed</span> </li> </ul> <p> (In <a class="changeset" href="https://svn.boost.org/trac10/changeset/86236" title="Applied patch from #9229 to allow common subgraphs of size 1; fixes #9229">[86236]</a>) Applied patch from <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/9229" title="#9229: Patches: Minimal match size problem in mcgregor_common_subgraphs (and variants) (closed: fixed)">#9229</a> to allow common subgraphs of size 1; fixes <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/9229" title="#9229: Patches: Minimal match size problem in mcgregor_common_subgraphs (and variants) (closed: fixed)">#9229</a> </p> Ticket