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

how to extract only the vertices with multiple edges from a graph using igraph in R

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

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

感谢任何帮助。

获取每个顶点的边(如果 g 是你的 igraph)

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

然后,得到每个顶点的邻接边数

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

抱歉,我想我用错了术语。我所说的多边顶点的意思是 'articulation_points'.

这就是我要找的东西:

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