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

问题描述:

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

你不提供任何示例数据,所以我将使用你可以从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