R igraph 手册页

diameter {igraph}

R 文档

图的直径

描述

图的直径是最长测地线的长度。

用法

diameter(graph, directed = TRUE, unconnected = TRUE, weights = NULL)

参数

图	要分析的图。
有向	逻辑值，是否考虑有向或无向路径。 对于无向图，此参数将被忽略。
未连接	逻辑值，如果图未连接，该怎么做。 如果为 FALSE，该函数将返回一个数字，该数字比最大可能直径大 1，该直径始终是顶点数。 如果为 TRUE，则将计算连接组件的直径，并返回最大的直径。
权重	用于计算加权距离的可选正权重向量。 如果图具有weight边属性，则默认情况下使用此属性。

详细信息

通过使用类似广度优先搜索的方法来计算直径。

get_diameter 返回具有实际直径的路径。 如果存在多个直径长度的最短路径，则它返回找到的第一个路径。

farthest_vertices 返回两个顶点 ID，这两个顶点通过直径路径连接。

值

diameter 的数值常量，get_diameter 的数值向量。 farthest_vertices 返回包含两个条目的列表

• vertices 最远的两个顶点。

• distance 它们的距离。

作者

Gabor Csardi csardi.gabor@gmail.com

参见

距离

示例

g <- make_ring(10)
g2 <- delete_edges(g, c(1,2,1,10))
diameter(g2, unconnected=TRUE)
diameter(g2, unconnected=FALSE)

## Weighted diameter
set.seed(1)
g <- make_ring(10)
E(g)$weight <- sample(seq_len(ecount(g)))
diameter(g)
get_diameter(g)
diameter(g, weights=NA)
get_diameter(g, weights=NA)

---