NetworkX 2.X минимум_узел_рез

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')
[]

Это ошибка, или я что-то здесь упускаю?

Answer 1

Старый вывод был ошибка . 1.11 версия имеет старую реализацию без дополнительной обработки именно этого случая, который был добавлен:

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

Это было добавлено путем исправления вышеупомянутой проблемы # 1812 и уже включено в 2.0 версию .