历要毛子种技大” 第二讲：基本概念 XIDIAN UNIVERSITY >平均路径长度L 。} 两个节点之间的距离。假定d表示任意两个节点y,与y,的距离，两个节点 之间通常有多条边，每条路径的距离长度通常也不同，d,指的是y,与y,之 间最短路径的距离。 ·网络直径。d在整个网络的最大值称为网络的直径。 假定每条边的距离都是1，则距离d,就是这两个节点之间最短路径上边的 个数。简单地说，要计算网络直径，可利用遍历的方法计算每个节点到 其他节点的最短路径，则其最大值就是网络直径。 7平均路径长度L • 两个节点之间的距离。假定dij表示任意两个节点vi与vj的距离，两个节点 之间通常有多条边，每条路径的距离长度通常也不同，dij指的是vi与vj之 间最短路径的距离。 • 网络直径。dij在整个网络的最大值称为网络的直径。 • 假定每条边的距离都是1，则距离dij就是这两个节点之间最短路径上边的 个数。简单地说，要计算网络直径，可利用遍历的方法计算每个节点到 其他节点的最短路径，则其最大值就是网络直径。 第二讲：基本概念 7