python有向图遍历_python – 获取有向图的所有边对. networkx

获得有向图的所有边对的最佳方法是什么.我只需要那些方向相反的边缘.我需要用它来比较关系的对称性.

我寻求以下结果(虽然我不确定是获得结果的最佳形式)

输入：

[(a,b,{'weight':13}),

(b,a,{'weight':5}),

(b,c,{'weight':8}),

(c,b,{'weight':6}),

(c,d,{'weight':3}),

(c,e,{'weight':5})] #Last two should not appear in output because they do not have inverse edge.

输出：

[set(a,b):[13,5],

set(b,c):[8,6]]

这里的序列是导入的,因为它告诉了方向.

我该怎么看？

解决方法:

在迭代边缘时检查反向边是否存在：

In [1]: import networkx as nx

In [2]: G = nx.DiGraph()

In [3]: G.add_edge('a','b')

In [4]: G.add_edge('b','a')

In [5]: G.add_edge('c','d')

In [6]: [(u,v,d) for (u,v,d) in G.edges_iter(data=True) if G.has_edge(v,u)]

Out[6]: [('a', 'b', {}), ('b', 'a', {})]

标签：python,combinations,permutation,networkx