Modify

Ticket #8166 (closed Patches: fixed)

Opened 14 months ago

Last modified 14 months 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@…> 14 months ago.
vf2_subgraph_mono.2.patch Download (21.5 KB) - added by Jakob Lykke Andersen <jlandersen@…> 14 months ago.
Updated patch

Change History

Changed 14 months ago by Jakob Lykke Andersen <jlandersen@…>

comment:1 Changed 14 months 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 14 months ago by Jakob Lykke Andersen <jlandersen@…>

Updated patch

comment:2 Changed 14 months ago by Jakob Lykke Andersen <jlandersen@…>

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

comment:3 Changed 14 months 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.