Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

fast_could_be_isomorphic

fast_could_be_isomorphic(G1, G2)

Returns False if graphs are definitely not isomorphic.

True does NOT guarantee isomorphism.

Parameters :

G1, G2 : graphs

The two graphs G1 and G2 must be the same type.

Notes

Checks for matching degree and triangle sequences.