python - 用网络计算有向图的最大流量值

Question

我有一个有 27000 个弧的有向网络，每个弧都有一个权重。

使用代码:

G=nx.Graph(G)
nx.maximum_flow(G,'CHN',"CHL")

我收到错误:

NetworkXUnbounded: Infinite capacity path, flow unbounded above.

有谁知道如何获得最大流量值吗？

顺便说一下，当我运行:G.edges(data=True)时，我得到一本字典，里面有这样的东西:

 ('BGR', 'NCL', {'Edge Id': u'3727', 'weight': 334716.84}),
 ('BGR', 'ARE', {'Edge Id': u'3606', 'weight': 28347011.33}),
 ('BGR', 'ARG', {'Edge Id': u'3733', 'weight': 26294089.16}),
 ('BGR', 'SDN', {'Edge Id': u'3591', 'weight': 78929738.06}),

谢谢。

Answer 1

这并没有太多可用的信息。

但我很确定原因很简单:您没有定义任何容量。很明显，流量没有上限，因为我们可以在图表中推送无限量的流量! (因为没有明确的容量被解释为无限容量)

Excerpt from the docs :

capacity (string)

Edges of the graph G are expected to have an attribute capacity that indicates how much flow the edge can support. If this attribute is not present, the edge is considered to have infinite capacity. Default value: ‘capacity’.

再补充一点:您正在解决这里的最大流量问题。没有使用重量!这些是针对最大流量最小成本等的。 (networkx 也支持)。