图的顶点的离心率

顶点的离心率是从该顶点到图中其他最远节点的*最短路径距离*。

用法

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

参数

graph

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

vids

计算离心率的顶点。

...

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

weights

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

mode

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

值

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

详细信息

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

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

参考文献

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

参见

radius() 用于相关概念，distances() 用于一般最短路径计算。

其他路径： all_simple_paths()、diameter()、distance_table()、graph_center()、radius()

C 库中的相关文档

eccentricity_dijkstra().

示例

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