Opened 10 years ago

Closed 10 years ago

#8166 closed Patches (fixed)

VF2 algorithms, non-induced subgraph isomorphism (the mono state)

Reported by: Jakob Lykke Andersen <jlandersen@…> Owned by: Jeremiah Willcock
Milestone: To Be Determined Component: graph
Version: Boost Development Trunk Severity: Not Applicable
Keywords: Cc:

Description

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.

Additionally, the patch also fixes some true/false problems in the documentation of the user_callback return value.

Attachments (2)

vf2_subgraph_mono.patch​ (20.6 KB ) - added by Jakob Lykke Andersen <jlandersen@…> 10 years ago.
vf2_subgraph_mono.2.patch​ (21.5 KB ) - added by Jakob Lykke Andersen <jlandersen@…> 10 years ago.
Updated patch

Download all attachments as: .zip

Change History (5)

by Jakob Lykke Andersen <jlandersen@…>, 10 years ago

Attachment: vf2_subgraph_mono.patch​ added

comment:1 by Jeremiah Willcock, 10 years ago

Severity: Problem → Not Applicable
Status: new → assigned

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?

by Jakob Lykke Andersen <jlandersen@…>, 10 years ago

Attachment: vf2_subgraph_mono.2.patch​ added

Updated patch

comment:2 by Jakob Lykke Andersen <jlandersen@…>, 10 years ago

Patch updated, and I am completely fine with it being under the Boost license.

comment:3 by Jeremiah Willcock, 10 years ago

Resolution: → fixed
Status: assigned → closed

(In [83233]) Added new versions of VF2 from Jakob Lykke Andersen; fixes #8166; some test cases for the new functionality would be appreciated as a separate patch.

Note: See TracTickets for help on using tickets.