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)。这是文档。