2017-03-27 111 views
1

我有一個很大的igraph對象。對於給定頂點的有向圖,我有興趣列出節點距離初始節點的距離小於d。 例如,如果我正在從V0開始的3個步驟內查找頂點,函數將返回一個數據框,其中第一列包含與初始頂點的距離,第二列包含頂點的名稱。查找igraph頂點的第n級鄰居

level, vertex.name 
0, V0 
1, V23 
1, V45 
... 
2, V12 
... 
3,V730 

我嘗試使用功能的igraph的neighbors()(因爲我可以指定模式:輸入/輸出/全部),但只列出第一級的頂點。我必須編寫一個遞歸函數,它使用neighbors()還是有一個更簡單的方法?我正在使用R.

任何幫助將不勝感激!

+2

在'自我()'函數看看。它可以列出距給定節點一定距離的節點。如果你提供了一個合適的[可重現的例子],給你一個更具體的解決方案會更容易一些(http://stackoverflow.com/questions/5963269/how-to-make-a-great-r-reproducible-example) – MrFlick

+0

@MrFlick謝謝,這正是我需要的! –

回答