Expand description
Graph isomorphism and subgraph matching algorithms
This module contains algorithms for graph isomorphism testing and subgraph matching. Features both a naive backtracking algorithm and the efficient VF2 algorithm.
Functionsยง
- are_
graphs_ isomorphic - Check if two graphs are isomorphic
- are_
graphs_ isomorphic_ enhanced - Enhanced isomorphism checking using VF2 algorithm with fallback
- find_
isomorphism - Find an isomorphism between two graphs if one exists
- find_
isomorphism_ vf2 - VF2 algorithm for graph isomorphism - enhanced performance version
- find_
subgraph_ matches - Find all subgraph matches of a pattern graph in a target graph