使用节点ID查找图的子集（必须包括提供给ID的所有节点）

Question

What im looking for is a quick way to take a set of nodes and find a subset of a graph that has all of those PLUS other vertex that have a edges to those nodes.

Im sure it's very simple but i've failed to find a nice way of doing it.

Thanks in advance!

Answer 1

You are looking for adjacent edges, or adjacent vertex .

Using igraph package, you can use on of theses functions:

 get.adjedgelist
 get.adjlist

Example :

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