faster_could_be_isomorphic

faster_could_be_isomorphic(G1, G2)

Returns False if graphs are definitely not isomorphic.

True does NOT guarantee isomorphism.

Parameters:

G1, G2graphs

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

Notes

Checks for matching degree sequences.

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.