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

Question

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

具有vcount的顶点数量和具有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