Python`nx.maximum_flow_value`

Question

我在 Python 中使用以下代码示例来计算下图中每对节点之间的流量，以确定该图是否是 2 连通的。 returns 该图是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)。这里是 documentation.