首页 > 解决方案 > 使用 networkx 设置操作

问题描述

我正在使用 networkx,我需要进行设置操作。特别是我想在一组边缘之间做一个交集。

我需要的操作涉及到 EdgeView 类型和 set 类型。问题在于,对于集合类型,其中的对是有序的,但图是无向的,没有顺序。

我怎样才能以干净有效的方式解决?

问题示例;假设一个有边 (0,1) 的无向图 G:

print((1,0) in G.edges)
print((1,0) in G.edges & {(0,1)})

上面的代码打印 True 后跟 False。集合操作保持这种一致性是合理的——即两次为真。

标签: pythongraphset-operations

解决方案


推荐阅读