2017-03-27 14 views
1

私は大きなigraphオブジェクトを持っています。 有向グラフの与えられた頂点について、私は最初のノードから距離d未満のノードをリストすることに興味があります。 たとえば、V0から3ステップ内の頂点を探している場合、関数は最初の列に最初の頂点までの距離を含むデータフレームを返し、2番目の列には頂点の名前を含めます。 igraphの頂点のn番目のレベル近傍を見つける

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

私は(Iモードを指定することができるので:イン/アウト/全て)関数IGRAPHのneighbors()を用いて試みたが、それは最初のレベルの頂点を示しています。 neighbors()を使用する再帰関数を書く必要がありますか、それとも簡単な方法がありますか?私はRを使用しています

お手数をおかけしますようお願い申し上げます!

+2

は 'エゴ()'関数を見てみましょう。特定のノードから一定の距離にあるノードをリストすることができます。適切な[再現可能な例](http://stackoverflow.com/questions/5963269/how-to-make-a-great-r-reproducible-example)を提供すると、より具体的なソリューションを提供する方が簡単になります – MrFlick

+0

@MrFlickこれは私が必要としていたものです。 –

答えて

1

MrFlickが指摘しているように、igraphのego()関数はこれを行います。

は詳細についてはマニュアルを参照してください:http://igraph.org/r/doc/ego.html

関連する問題