python - 多重图的线图

Question

我有一个加权有向多重图，我想用它制作一个折线图。也就是说，如果原始多重图中的两条边之间存在具有公共(public)节点的有向路径，则用一个节点替换每条边并连接两个节点。然而，就我而言，我只说如果第二条边的权重大于第一条边，则两条边之间存在路径。

networkx中有一个基本线图算法的实现http://networkx.github.io/documentation/latest/reference/generated/networkx.generators.line.line_graph.html 。但是，这不支持多重图。

在networkx或igraph中是否有一个好的方法来做到这一点？

Answer 1

igraph 解决方案(尚未测试，因为我现在没有太多时间)- 假设权重存储在 weight 边缘属性中:

weights = g.es["weight"]
line_graph_edges = []
for v in xrange(g.vcount()):
    incoming = g.incident(v, mode="in")
    outgoing = g.incident(v, mode="out")
    line_graph_edges.extend((e1, e2) for e1 in incoming for e2 in outgoing
        if weights[e1] < weights[e2])
line_graph = Graph(g.ecount(), line_graph_edges)