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