Module isomorphism

Module isomorphism 

Source
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