fast_could_be_isomorphic#

fast_could_be_isomorphic(G1, G2)[源码]#

如果图确定不同构,则返回False。

返回True不保证同构。

参数:
G1, G2

图G1和G2必须是相同类型。

说明

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


其他后端实现了此函数

graphblas : 启用OpenMP的稀疏线性代数后端。