R igraph 手册页

radius {igraph}

R 文档

图的半径

描述

顶点的离心率是从该顶点到图中其他最远节点的距离。图中的最小离心率称为半径

用法

radius(graph, mode = c("all", "out", "in", "total"))

参数

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

详细信息

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

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

值

一个数值标量，图的半径。

参考

Harary, F. 图论。Reading, MA: Addison-Wesley, p. 35, 1994.

参见

eccentricity 用于底层计算, codedistances 用于一般最短路径计算.

示例

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

---