average_node_connectivity#
- average_node_connectivity(G, flow_func=None)[源代码]#
返回图G的平均连接性。
平均连接性
bar{{kappa}}是图G中所有结点对上的局部结点连通度的平均值 [1] 。\[\ bar \ kappa（g）=\frac \ sum u，v \ kappa g（u，v）n \选择2\]- 参数
- G网络X图表
无向图
- flow_func功能
一种函数，用于计算一对节点之间的最大流。该函数必须接受至少三个参数：有向图、源节点和目标节点。并返回遵循NetworkX约定的剩余网络(请参见
maximum_flow()有关详细信息，请参见)。如果FLOW_FUNC为NONE，则默认的最大流量函数 (edmonds_karp())被使用。看见local_node_connectivity()了解更多细节。默认功能的选择可能因版本不同而有所不同，不应依赖。默认值：无。
- 返回
- K浮动
平均节点连通性
参见
local_node_connectivity()node_connectivity()edge_connectivity()maximum_flow()edmonds_karp()preflow_push()shortest_augmenting_path()
工具书类
- 1
Beineke，L.、O.Oellermann和R.Pippert（2002年）。图的平均连通性。离散数学252（1-3），31-45.http://www.sciencedirect.com/science/article/pii/S0012365X01001807