Modify

Opened 4 years ago

Closed 4 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@…> 4 years ago.
vf2_subgraph_mono.2.patch (21.5 KB) - added by Jakob Lykke Andersen <jlandersen@…> 4 years ago.
Updated patch

Download all attachments as: .zip

Change History (5)

Changed 4 years ago by Jakob Lykke Andersen <jlandersen@…>

Attachment: vf2_subgraph_mono.patch added

comment:1 Changed 4 years ago by Jeremiah Willcock

Severity: ProblemNot Applicable
Status: newassigned

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?

Changed 4 years ago by Jakob Lykke Andersen <jlandersen@…>

Attachment: vf2_subgraph_mono.2.patch added

Updated patch

comment:2 Changed 4 years ago by Jakob Lykke Andersen <jlandersen@…>

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

comment:3 Changed 4 years ago by Jeremiah Willcock

Resolution: fixed
Status: assignedclosed

(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.

Modify Ticket

Change Properties
Set your email in Preferences
Action
as closed The owner will remain Jeremiah Willcock.
The resolution will be deleted.

Add Comment


E-mail address and name can be saved in the Preferences.

 
Note: See TracTickets for help on using tickets.