2014-01-16 25 views
1

我正在尋找的是快速獲取一組節點並找到包含所有PLUS其他頂點的圖的子集這些節點具有邊緣。使用節點ID查找圖的子集(必須包括所有連接到ID的節點)

我確定它很簡單,但我沒有找到一個很好的方式來做到這一點。

在此先感謝!

+0

請提供代碼加載您正在使用的軟件包,並建立測試用例,以及指定預期成績。 –

回答

3

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

使用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 
+0

超級,正是我想要的! – David

相關問題