NetworkX

Table Of Contents

Previous topic

networkx.find_cores

Next topic

networkx.graph_could_be_isomorphic

Quick search

Isomorphism

Approximate Isomorphism

graph_could_be_isomorphic (G1, G2) Returns False if graphs G1 and G2 are definitely not isomorphic.
fast_graph_could_be_isomorphic (G1, G2) Returns False if graphs G1 and G2 are definitely not isomorphic.
faster_graph_could_be_isomorphic (G1, G2) Returns False if graphs G1 and G2 are definitely not isomorphic.
is_isomorphic (G1, G2) Returns True if the graphs G1 and G2 are isomorphic and False otherwise.

VF2 Algorithm

GraphMatcher Check isomorphism of graphs.
DiGraphMatcher Check isomorphism of directed graphs.