networkx - NetworkX 2.X minimum_node_cut

Question

在这个问题的图表中，我nx.minimum_node_cut在 NetworkX 版本1.11和2.3.

在1.11,

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

在2.3,

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

这是一个错误，还是我在这里遗漏了什么？

标签： networkx

Answer 1

旧的输出是一个错误。1.11 版本具有旧实现，没有对这种情况进行额外处理，添加了：

if G.has_edge(s, t) or G.has_edge(t, s):
        return []

这是通过修复上述问题 #1812添加的，并且已包含在2.0 版本中。