重心

barycenter(G, weight=None, attr=None, sp=None)

计算连接图的重心，可以选择使用边权重。

这个 barycenter 一 connected 图表 \(G\) 子图是由它的节点集引起的 \(v\) 最小化目标函数

\[\ v（g）}d（u，v）中的和{u，\]

在哪里？ \(d_G\) 是（可能是加权的） path length 是的。重心也称为 median . 见 [West01], 第78页。

参数

Gnetworkx.Graph

连通图 \(G\) 。

weight字符串，可选

已传递到 shortest_path_length() 。

attr字符串，可选

如果给定，则将目标函数的值写入每个节点的 attr 属性。否则，请不要存储值。

sp词典，可选

所有成对的最短路径长度作为词典词典

返回

列表

节点 G 导致 G .

加薪

NetworkXNoPath

如果 G 是断开的。 G 可能会显示为断开连接 barycenter() 如果 sp 已给出，但缺少任何对的最短路径长度。

ValueError

如果 sp 和 weight 都有。

参见

center

periphery