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

Question

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

Answer 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