图的半径

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

用法

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

参数

graph

输入图，可以是定向图或无向图。

...

这些点用于未来的扩展，并且必须为空。

weights

可能是一个数值向量，给出边的权重。如果这是NULL并且图具有weight边属性，则使用该属性。如果这是NA，则不使用任何权重（即使图具有weight属性）。在加权图中，路径的长度是其组成边的权重之和。

mode

字符常量，给出对于有向图，应该计算到或从给定顶点的最短路径。如果out，则计算从顶点的最短路径；如果in，则考虑到顶点的最短路径。如果all（默认值），则将图视为无向图，即不考虑边的方向。此参数对于无向图将被忽略。

值

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

详细信息

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

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

参考文献

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

参见

eccentricity() 用于底层计算，distances 用于一般最短路径计算。

其他路径：all_simple_paths(), diameter(), distance_table(), eccentricity(), graph_center()

C 库中的相关文档

radius_dijkstra().

示例

g <- make_star(10, mode = "undirected")
eccentricity(g)
#>  [1] 1 2 2 2 2 2 2 2 2 2
radius(g)
#> [1] 1