python-3.x - Python `nx.maximum_flow_value`

Question

我在 Python 中使用以下代码示例来计算下图中每对节点之间的流量，以确定该图是否是 2 连接的。它返回图是 2 连通的，并且所有节点对都有 flow >=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')

标签： python-3.xnodesnetworkxconnectivityedges

Answer 1

尝试使用nx.node_connectivity(G). 这是文档。