Modify

Ticket #8166 (closed Patches: fixed)

Opened 3 years ago

Last modified 3 years ago

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

Reported by: Jakob Lykke Andersen <jlandersen@…> Owned by: jewillco
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

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

Change History

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

comment:1 Changed 3 years ago by jewillco

  • Status changed from new to assigned
  • Severity changed from Problem to Not Applicable

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 3 years ago by Jakob Lykke Andersen <jlandersen@…>

Updated patch

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

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

comment:3 Changed 3 years ago by jewillco

  • Status changed from assigned to closed
  • Resolution set to fixed

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

View

Add a comment

Modify Ticket

Change Properties
<Author field>
Action
as closed
The resolution will be deleted. Next status will be 'reopened'
Author


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

 
Note: See TracTickets for help on using tickets.