如何计算不连通图的平均距离?
要计算不连通图的平均距离,需要先计算图中各连通分量的平均距离,再对这些平均距离求平均。
具体步骤如下:
- 
将不连通图分割为多个连通分量。
 - 
对每个连通分量,计算其中所有节点之间的最短路径。
 - 
对每个连通分量,计算其中所有节点之间最短路径的总和。
 - 
对每个连通分量,计算其中节点之间的平均距离,即将总和除以节点数。
 - 
对所有连通分量的平均距离求平均,即将各连通分量的平均距离相加,再除以连通分量的个数。
 
这样就可以得到不连通图的平均距离。
原文地址: https://www.cveoy.top/t/topic/iDBH 著作权归作者所有。请勿转载和采集!