Expand description
Module that contains an implementation for subgraph algorithms.
Goal: Contain Subgraph Isomorphism Algorithms based on the VF family (VF2, VF2+, VF3…).
Structs§
- VfState
- Implements an subgraph isomorphism algorithm based on the papers “A (Sub)Graph Isomorphism Algorithm for Matching Large Graphs” by Cordella, Foggia, Sansone, and Vento, published in 2004 (doi 10.1109/TPAMI.2004.75) as well as “Performance Evaluation of the VF Graph Matching Algorithm” by the same authors in 1999 (doi 10.1109/ICIAP.1999.797762). The paper referenced above call this algorithm VF2 respectively VF. VfState defines the required data structures as defined in Subsection 2.4 of the 2004 paper, as well as the algorithms to run them.