NetworkX 2.X minimum_node_cut

时间:2019-05-07 00:52:44

标签: networkx

this question的图表来看,在NetworkX版本nx.minimum_node_cut1.11中,2.3的结果有所不同。

graph

1.11中,

>>> nx.minimum_node_cut(G, 'a', 'c')
{'b'}

2.3中,

>>> nx.minimum_node_cut(G, 'a', 'c')
[]

这是一个错误,还是我在这里遗漏了一些东西?

1 个答案:

答案 0 :(得分:1)

旧的输出是bug1.11 version的实现较旧,但没有对这种情况进行额外的处理,

jwtStrategies

这是通过修复上述issue #1812来添加的,并且已经包含在2.0 version中。