使用节点 id 查找图的子集（必须包括连接到提供的 id 的所有节点）

【问题标题】：Find subset of a graph using node id's (must include all nodes connected to id's supplied)使用节点 id 查找图的子集（必须包括连接到提供的 id 的所有节点）
【发布时间】：2014-01-17 01:36:17
【问题描述】：

我正在寻找的是一种快速的方法来获取一组节点并找到一个图的子集，该子集包含所有这些以及与这些节点有边的其他顶点。

我确定这很简单，但我没有找到一个好的方法。

提前致谢！

【问题讨论】：

请提供加载您正在使用的包并构建测试用例的代码，以及指定预期结果。

标签： r igraph

【解决方案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

【讨论】：

超级，正是我要找的！