如何仅使用R中的Igraph从图中提取来自图的多个边缘的顶点



我是Igraph和图形论的新手。我有一个非常大的文件(> 4 GB(,被告知这是一个图。我可以看到格式包含由选项卡分开的对,我可以先将其阅读为表格,然后将其转换为图形数据框架。

带有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

最新更新