在igraph中查找顶点的第n级邻居

时间:2017-03-27 17:09:50

标签: r graph igraph nearest-neighbor neighbours

我有一个很大的igraph对象。对于有向图的给定顶点,我有兴趣列出距离初始节点小于d的节点。 例如,如果我在V0的3个步骤内寻找顶点,该函数将返回一个数据框,其中包含第一列中与初始顶点的距离,第二列将包含顶点的名称。

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

我尝试使用igraph的函数neighbors()(因为我可以指定模式:in / out / all)但它只列出了第一级顶点。我是否必须编写使用neighbors()的递归函数或者是否有更简单的方法?我正在使用R.

非常感谢任何帮助!

1 个答案:

答案 0 :(得分:1)

正如MrFlick指出的那样,igraph的ego()函数就是这样。

有关详细信息,请参阅文档:http://igraph.org/r/doc/ego.html