节点距离计算

节点距离，指的是两个节点间的最短路径的长度。

. 为了获得最短距离，通常可以采用图的深度优先遍历，或者广度优先遍历。. 对于一个较大的网络，想要获得从一个节点到所有节点的距离，会推荐使用 广度优先遍历，因为广度优先遍历可以一层一层的进行计算距离。. 接下来介绍几个用于描述网络节点距离的参数. Average distance： 这个很好理解，就是所有两两节点之间的最短距离的平均值，最直接的描述了图的紧密程度。. Eccentricity：这个参数描述的是从任意一个节点，到达其他节点的最大距离. Diameter：图中的最大两个节点间的距离. Radius：图中的最小两个节点间的距离. Periphery： 和 Diameter 对应，那些最大节点距离等于 diameter 的节点.