网络的平均路径长度

上式是网络的平均路径长度，其中包括了节点到自身的路径（这个路径始终为0）。如果不算到自身的情况，则分母下应该是N(N-1)/2。

这个N(N+1)/2也很好解释。用循环的形式表示如下：

for(i=1;i<=N;i++) {

    for(j>=i;j<=N;j++{

    }

}

内层循环的执行次数为N+N-1+N-2+...+1 = N(N+1)/2。

刚才脑袋短路了，特小记一下。

转载于:https://www.cnblogs.com/cmleung/archive/2011/05/07/2040102.html