could_be_isomorphic

could_be_isomorphic(G1, G2)

如果图绝对不是同构的，则返回 False。 True 并不保证同构。

Parameters:

G1, G2图

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

Notes

检查匹配的度序列、三角形序列和团序列数量。 三角形序列包含每个节点所属的三角形数量。 团序列包含每个节点参与的最大团数量。