如何使用R中的igraph从图中仅提取具有多条边的顶点答案

【问题标题】：how to extract only the vertices with multiple edges from a graph using igraph in R如何使用R中的igraph从图中仅提取具有多条边的顶点
【发布时间】：2017-04-19 11:21:36
【问题描述】：

我是 igraph 和图论的新手。我有一个非常大的文件（> 4 GB），有人告诉我这是一个图表。我可以看到格式包括由制表符分隔的对，我可以先将其作为表格读取，然后将其转换为图形数据框。

vcount 的顶点数和ecount 的边数表明存在具有多条边的顶点。我一直在查看各种来源，但找不到有关直接提取具有多个边的顶点的信息。

感谢任何帮助。

【问题讨论】：

标签： r graph igraph

【解决方案1】：

获取与每个顶点相关的边（如果 g 是您的 igraph）

 ie <- igraph::incident_edges(g, igraph::V(g))

然后，得到每个顶点相邻的边数

num.incident.edges <- sapply(ie, length)

【讨论】：

非常感谢您的提示，虽然不是我的问题的答案，但非常有用。
那一定是误解了这个问题，很高兴你把它解决了！

【解决方案2】：

抱歉，我想我的术语有误。我所说的具有多条边的顶点称为“articulation_points”。

这就是我要找的东西：

library(igraph)
bi <- biconnected_components(g)
bi$articulation_points

【讨论】：