【发布时间】：2017-05-03 20:42:05
【问题描述】：
是否有一个函数可以使用 R 的 igraph 库查找连接到图中顶点的顶点数？顶点不需要通过直接边连接，它们之间可以有更长的路径长度——它们只需要“连接”。
【问题讨论】：
【发布时间】：2017-05-03 20:42:05
【问题描述】：
您没有提供任何示例数据，因此我将使用您可以从 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
【讨论】：