fast_could_be_isomorphic#

fast_could_be_isomorphic(G1, G2)[source]#

如果图绝对不是同构的,则返回 False。

True 并不保证同构。

Parameters:
G1, G2

两个图 G1 和 G2 必须是同一种类型。

Notes

检查匹配的度和三角形序列。三角形序列包含每个节点所属的三角形数量。


Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.