网络图的平均路径长度？
Average path length of a network graph?
我有这个网络图：
我根据每个顶点创建了一个距离矩阵：
我现在想做的是找到上面那个网络图的"average path length"，但是定义上写着"the average length of shortest path between any two vertices" 。我无法理解这个定义，想知道是否有人可以帮助我解决这个问题。
“-两个顶点之间的最短路径”是指从一个位置到目标顶点的最小步数或边权重的最小可能总和（对于未加权图的这种情况仅为1）。
平均值是根据所有可能的路径计算得出的，例如 A 到 B 和 B 到 A，但是我们不考虑 A 到 A，因为图中没有说明任何递归路径。
因此，通过将 table 中的所有路径值相加并除以路径数（不包括 A 到 A 等递归路径）来计算平均值。
41/30 = 1.4（从 1.36 四舍五入）
我有这个网络图：
我根据每个顶点创建了一个距离矩阵：
我现在想做的是找到上面那个网络图的"average path length"，但是定义上写着"the average length of shortest path between any two vertices" 。我无法理解这个定义，想知道是否有人可以帮助我解决这个问题。
“-两个顶点之间的最短路径”是指从一个位置到目标顶点的最小步数或边权重的最小可能总和（对于未加权图的这种情况仅为1）。
平均值是根据所有可能的路径计算得出的，例如 A 到 B 和 B 到 A，但是我们不考虑 A 到 A，因为图中没有说明任何递归路径。
因此，通过将 table 中的所有路径值相加并除以路径数（不包括 A 到 A 等递归路径）来计算平均值。
41/30 = 1.4（从 1.36 四舍五入）