使用节点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