Python `nx.maximum_flow_value`

Question

Я использую следующий пример кода в Python, чтобы вычислить поток между каждой парой узлов на графике ниже, чтобы определить, подключен ли граф 2.Он возвращает, что граф 2 соединен и все пары узлов имеют поток >=2, что неверно, потому что отмеченная область имеет вырезанный узел.Я не могу определить, что я делаю неправильно.Может кто-нибудь помочь мне с этим?

for edge in list(T.edges()):
    T[edge[0]][edge[1]]['capacity']=1
    T[edge[1]][edge[0]]['capacity']=1

flow3 =[]

for d in V: 
    tempvert =[]
    tempvert = set(V) - set([d])    
    for a in tempvert:
        flow_value = nx.maximum_flow_value(T, a, d,capacity = '1')

Answer 1

Попробуйте использовать nx.node_connectivity(G). Вот документация .