使用igraph查找连接到顶点的所有顶点?
Posted
技术标签:
【中文标题】使用igraph查找连接到顶点的所有顶点?【英文标题】:Find all vertices connected to a vertice using igraph? 【发布时间】:2017-05-03 20:42:05 【问题描述】:是否有一个函数可以使用 R 的 igraph 库查找连接到图中顶点的顶点数?顶点不需要通过直接边连接,它们之间可以有更长的路径长度——它们只需要“连接”。
【问题讨论】:
【参考方案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
【讨论】:
以上是关于使用igraph查找连接到顶点的所有顶点?的主要内容,如果未能解决你的问题,请参考以下文章