R igraph 手册页

eccentricity {igraph}

R 文档

图中顶点的离心率

描述

一个顶点的离心率是它到图中其他最远节点的最小路径距离。

用法

eccentricity(graph, vids = V(graph), mode = c("all", "out", "in", "total"))

参数

图	输入图，可以是定向的或非定向的。
vids	计算离心率的顶点。
模式	字符常量，用于指定有向图的最短路径应该从给定顶点计算到哪里或者从哪里计算。 如果是 out，则计算从该顶点的最短路径；如果是 in，则计算到该顶点的最短路径。 如果是默认值 all，则将使用相应的无向图，边缘方向将被忽略。 对于无向图，此参数将被忽略。

详细信息

通过测量从（或到）顶点到（或来自）图中所有顶点的最短距离并取最大值来计算顶点的偏心率。

此实现忽略不同组件中的顶点对。 孤立顶点的离心率为零。

值

eccentricity 返回一个数值向量，包含每个给定顶点的离心率分数。

参考

Harary, F. Graph Theory. Reading, MA: Addison-Wesley, p. 35, 1994.

参见

关于相关概念，参见 radius；关于一般的最短路径计算，参见 distances。

示例

g <- make_star(10, mode="undirected")
eccentricity(g)

---