all_pairs_node_connectivity#
- all_pairs_node_connectivity(G, nbunch=None, flow_func=None)[源代码]#
计算G的所有节点对之间的节点连接。
- 参数
- G网络X图表
无向图
- nbunch: container
节点的容器。如果提供了节点连接性，将仅在nBunch中的节点对上进行计算。
- flow_func功能
一种函数，用于计算一对节点之间的最大流。该函数必须接受至少三个参数：有向图、源节点和目标节点。并返回遵循NetworkX约定的剩余网络(请参见
maximum_flow()有关详细信息，请参见)。如果FLOW_FUNC为NONE，则默认的最大流量函数 (edmonds_karp())被使用。详情见下文。默认功能的选择可能因版本不同而有所不同，不应依赖。默认值：无。
- 返回
- all_pairsDICT
在G或nBunch(如果提供)中的所有节点对之间具有节点连通性的字典。
参见
local_node_connectivity()edge_connectivity()local_edge_connectivity()maximum_flow()edmonds_karp()preflow_push()shortest_augmenting_path()