Boost C++ Libraries: Ticket #8166: VF2 algorithms, non-induced subgraph isomorphism (the mono state) https://svn.boost.org/trac10/ticket/8166 <p> Recently the VF2 algorithm have been added for graph isomorphism and induced subgraph isomorphism. However, the variant for general subgraph isomorphism was not. Attached is a patch which adds the functions vf2_subgraph_mono(...) implementing this third variant. </p> <p> Additionally, the patch also fixes some true/false problems in the documentation of the user_callback return value. </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/8166 Trac 1.4.3 Jakob Lykke Andersen <jlandersen@…> Sun, 24 Feb 2013 23:46:02 GMT attachment set https://svn.boost.org/trac10/ticket/8166 https://svn.boost.org/trac10/ticket/8166 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">vf2_subgraph_mono.patch</span> </li> </ul> Ticket Jeremiah Willcock Tue, 26 Feb 2013 20:46:32 GMT status, severity changed https://svn.boost.org/trac10/ticket/8166#comment:1 https://svn.boost.org/trac10/ticket/8166#comment:1 <ul> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">assigned</span> </li> <li><strong>severity</strong> <span class="trac-field-old">Problem</span> → <span class="trac-field-new">Not Applicable</span> </li> </ul> <p> Could you please include a change that adds your name to the author lists of the relevant files? Also, are you fine with your code being under the Boost license? </p> Ticket Jakob Lykke Andersen <jlandersen@…> Fri, 01 Mar 2013 08:13:01 GMT attachment set https://svn.boost.org/trac10/ticket/8166 https://svn.boost.org/trac10/ticket/8166 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">vf2_subgraph_mono.2.patch</span> </li> </ul> <p> Updated patch </p> Ticket Jakob Lykke Andersen <jlandersen@…> Fri, 01 Mar 2013 08:16:54 GMT <link>https://svn.boost.org/trac10/ticket/8166#comment:2 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/8166#comment:2</guid> <description> <p> Patch updated, and I am completely fine with it being under the Boost license. </p> </description> <category>Ticket</category> </item> <item> <dc:creator>Jeremiah Willcock</dc:creator> <pubDate>Fri, 01 Mar 2013 18:17:38 GMT</pubDate> <title>status changed; resolution set https://svn.boost.org/trac10/ticket/8166#comment:3 https://svn.boost.org/trac10/ticket/8166#comment:3 <ul> <li><strong>status</strong> <span class="trac-field-old">assigned</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/83233" title="Added new versions of VF2 from Jakob Lykke Andersen; fixes #8166; some ...">[83233]</a>) Added new versions of VF2 from Jakob Lykke Andersen; fixes <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/8166" title="#8166: Patches: VF2 algorithms, non-induced subgraph isomorphism (the mono state) (closed: fixed)">#8166</a>; some test cases for the new functionality would be appreciated as a separate patch. </p> Ticket