使用節點ID查找圖的子集（必須包括提供給ID的所有節點）

Question

我正在尋找的是一種快速的方法來獲取一組節點並找到圖的子集，該圖的子集包含所有這些PLUS其他頂點，這些頂點具有那些節點的邊緣。

我肯定這很簡單，但是我沒有找到一種很好的方法。

提前致謝！

Answer 1

您正在尋找相鄰的邊或相鄰的頂點。

使用igraph包，您可以使用以下功能之一：

 get.adjedgelist
 get.adjlist

范例：

gg <- ring(10)                  ## create a ring graph
g2 <- induced.subgraph(g, 1:7)  ## indiced grapg by vertex 1:7
get.adjedgelist(g2)             ## get adjacent edges of this sub-graph