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

Question

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

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

感谢任何帮助。

Answer 1

使边缘入射到每个顶点（如果g是你的igraph）

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

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

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

Answer 2

对不起，我想我的术语错了。多边形顶点的意思是'articulation_points'。

这就是我想要的：

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