如何在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