NetworkX中图表中的平行/重复边数

时间:2019-03-29 18:03:46

标签: python pandas networkx

我通过遍历df来创建图(不能使用Multigraph)。 df中的某些行完全相同。因此,边缘不会在图中重复。但是,我想将一个属性添加到每个边缘,并带有以下可能的值。

0:边缘在df中没有重复项

1:边缘在df中有重复

例如,我有一个像这样的df df

我希望边缘(1,2), (1,3)具有属性duplicate=1,边缘(2,5)具有duplicate=0

2 个答案:

答案 0 :(得分:1)

使用G.number_of_edges(1,2)获取多张图12G之间的边数。这是the documentation.

答案 1 :(得分:0)

不知道您是如何编码的,可以使用伪代码执行以下操作:

for row in df:
    if (row.from, row.to) in graph:
        graph[(row.from, row.to)].duplicate +=1
    else:
        graph.append[(row.from,row.to)]