harmonic_diameter

harmonic_diameter(G, sp=None)

返回图 G 的调和直径。

图的调和直径是所有不同顶点对之间距离的调和平均值。非强连通图具有无限直径和平均距离，使得这些度量不太有用。将直径或平均距离限制为有限距离会产生矛盾的值（例如，完美匹配的直径为一）。调和平均值能够优雅地处理无限距离（例如，完美匹配的调和直径等于顶点数减一），从而可以为所有图赋予有意义的值。

请注意，在文献 [1] 中，调和直径被称为“连通长度”：然而，“调和直径”是度量空间理论中更标准的名称。名称“调和平均距离”也许更具描述性，但在文献中不常用，因此我们在此使用名称“调和直径”。

参数:

GNetworkX 图

一个图

sp嵌套字典，可选

所有顶点对最短路径长度，表示为一个嵌套字典

返回:

hd浮点数

图的调和直径

参考文献

[1]

Massimo Marchiori and Vito Latora, “Harmony in the small-world”. Physica A: Statistical Mechanics and Its Applications 285(3-4), pages 539-546, 2000. <https://doi.org/10.1016/S0378-4371(00)00311-3>