Ticket #8166 (closed Patches: fixed)
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|
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.
Changed 13 months ago by Jakob Lykke Andersen <jlandersen@…>
- attachment vf2_subgraph_mono.patch added
- Status changed from new to assigned
- Severity changed from Problem to Not Applicable
Changed 12 months ago by Jakob Lykke Andersen <jlandersen@…>
- attachment vf2_subgraph_mono.2.patch added