Isomorphism

is_isomorphic(G1, G2[, node_match, edge_match])

Returns True if the graphs G1 and G2 are isomorphic and False otherwise.

could_be_isomorphic(G1, G2)

Returns False if graphs are definitely not isomorphic.

fast_could_be_isomorphic(G1, G2)

Returns False if graphs are definitely not isomorphic.

faster_could_be_isomorphic(G1, G2)

Returns False if graphs are definitely not isomorphic.