我有一个很大的 igraph 对象。对于有向图的给定顶点,我有兴趣列出距离初始节点小于 d 的节点。例如,如果我在距离 V0 3 步内查找顶点,该函数将返回一个数据框,其中第一列包含到初始顶点的距离,第二列将包含顶点的名称。
level, vertex.name
0, V0
1, V23
1, V45
...
2, V12
...
3,V730
我尝试使用neighbors()
igraph 的功能(因为我可以指定模式:in/out/all)但它只列出了第一级顶点。我是否必须编写一个使用neighbors()
或有更简单方法的递归函数?我正在使用 R。
任何帮助将非常感激!