如何使用 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
我是 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