使用igraph查找连接到顶点的所有顶点?

时间:2017-05-03 20:42:05

标签: r igraph

是否有一个函数可以使用R的igraph库找到连接到图形顶点的顶点数?顶点不需要通过直接边连接,它们之间可以有更长的路径长度 - 它们只需要“连接”。

1 个答案:

答案 0 :(得分:1)

您没有提供任何示例数据,因此我将使用您可以从igraph生成的内容。 igraph中的函数components计算连通的组件及其大小。下面的示例获取包含节点号13的组件的大小(包括节点13本身)。

library(igraph)
set.seed(2017)
g <- erdos.renyi.game(20, 1/20)
Comp = clusters(g)
Comp$csize[Comp$membership[13]]
[1] 7
相关问题