偏心率（离心率）、半径、直径

修行修心

已于 2022-11-07 11:31:41 修改

阅读量4.9k

点赞数 2

分类专栏：图文章标签：图论有向图

于 2020-06-30 19:50:54 首次发布

本文链接：https://blog.csdn.net/yitengtongweishi/article/details/107048358

版权

博客讨论了图论中的概念，如有向图的最短路径、偏心率、半径和直径。在不考虑权重的有向图中，图的半径为3，直径为4。而在加权的有向图情况下，解释了如何计算顶点间距离，并举例说明顶点3到顶点5的距离为7。

摘要由CSDN通过智能技术生成

两顶点之间的距离是指他们之间最短路径的长度，需要注意的是两个顶点之间可能有多条最短路径
顶点 v 的偏心率：v 和其它顶点的距离的最大值，也即是这个点和离其最远点的距离
图半径：最小的偏心率
图直径：最大的偏心率，也即最远的两点间的距离。若要求得一张图的直径，首先要求得任意两点之间的最短路径，在这些所有的最短路径中，取其长度最长者，即是这张图的直径