我是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