average_node_connectivity

average_node_connectivity(G, flow_func=None)

返回图 G 的平均连通性。

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

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

参数:

GNetworkX 图

无向图

flow_func函数

用于计算一对节点之间的最大流的函数。该函数必须至少接受三个参数：有向图、源节点和目标节点。并返回一个符合 NetworkX 约定的残差网络（详细信息请参见 maximum_flow()）。如果 flow_func 为 None，则使用默认的最大流函数 (edmonds_karp())。详细信息请参见 local_node_connectivity()。默认函数的选择可能会因版本而异，不应依赖。默认值：None。

返回:

Kfloat

平均节点连通性

另请参见

local_node_connectivity()

node_connectivity()

edge_connectivity()

maximum_flow()

edmonds_karp()

preflow_push()

shortest_augmenting_path()

参考文献

[1]

Beineke, L., O. Oellermann, and R. Pippert (2002). The average connectivity of a graph. Discrete mathematics 252(1-3), 31-45. http://www.sciencedirect.com/science/article/pii/S0012365X01001807