average_node_connectivity#

average_node_connectivity(G, flow_func=None)[source]#

返回图 G 的平均连通性。

图 G 的平均连通性 bar{kappa} 是 G 中所有节点对之间的局部节点连通性的平均值 [1] 。

\[\bar{\kappa}(G) = \frac{\sum_{u,v} \kappa_{G}(u,v)}{{n \choose 2}}\]

Parameters:

GNetworkX 图: 无向图
flow_func函数: 用于计算一对节点之间最大流的函数。该函数必须至少接受三个参数：一个有向图、一个源节点和一个目标节点。并返回一个遵循 NetworkX 约定的残差网络（详见 maximum_flow() ）。如果 flow_func 为 None，则使用默认的最大流函数（edmonds_karp() ）。详见 local_node_connectivity() 。默认函数的选取可能会随版本变化，不应依赖于此。默认值：None。

Returns: