时间戳

首页 > 解决方案 > NetworkX 图等式

python - NetworkX 图等式

问题描述

有没有办法快速检查（在线性时间内）两个具有相同邻接矩阵、节点属性和边属性的 networkx DiGraph 的相等性？我宁愿不使用图同构，因为这对于我的图的比例来说太慢了。

也就是说，如果我们有一个图 G，如果我们复制它，它仍然是相等的：

g = nx.grid_2d_graph(10, 10)
g1 = g.copy()
assert g == g1 # This fails

我更喜欢使用“==”运算符，这是否意味着我必须为__eq__我创建的每个有向图覆盖该方法？

标签： pythongraphnetworkx

解决方案

推荐阅读