rustworkx.graph_unweighted_average_shortest_path_length#

graph_unweighted_average_shortest_path_length(graph, /, parallel_threshold=300, disconnected=False)#

返回带有未加权边的PyGraph的平均最短路径长度。

平均最短路径长度的计算公式为

\[a =\sum_{s,t \in V, s \ne t} \frac{d(s, t)}{n(n-1)}\]

其中\(V\)是graph中的节点集合,\(d(s, t)\)是 从节点\(s\)到节点\(t\)的最短路径长度,且\(n\) 是graph中的节点数量.如果disconnected设置为True, 平均值将仅在连接的节点之间计算.

此函数也是多线程的，如果图中节点数量超过 parallel_threshold （默认值为300），它会在并行模式下运行。如果函数将在并行模式下执行，环境变量 RAYON_NUM_THREADS 可用来调整所使用的线程数。默认情况下，如果未指定该环境变量，它将使用所有可用的 CPU 核心。

Parameters:

  • graph (PyGraph) – 用于计算平均最短路径长度的图

  • parallel_threshold (int) – 用于并行计算距离矩阵的节点数量阈值。默认值为300，但可以调整为任意节点数。

  • disconnected (bool) – 如果设置为 True，则仅计算连通的顶点对。 如果为 False，对于非连通图将返回无穷大。默认值：False。

Returns:

平均最短路径长度。如果没有顶点对可纳入计算，则会返回 NaN。

Return type:

浮点数