使用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查找连接到顶点的所有顶点?的主要内容,如果未能解决你的问题,请参考以下文章

使用Igraph中的顶点标签删除边

如何根据 igraph 中顶点的邻居属性创建顶点属性?

从数据帧格式化 igraph 饼图顶点值

R igraph:按条件标注顶点

igraph:使用graph.edgelist而不是graph_from_data_frame时顶点名称无效[关闭]

如何将值向量分配给R中igraph中的顶点标签?