在 igraph 中查找顶点的第 n 级邻居
Finding the nth level neighbours of a vertex in igraph
我有一个很大的 igraph 对象。对于 有向图 的给定顶点,我有兴趣列出距离初始节点小于 d 的节点。
例如,如果我正在寻找距离 V0 3 步以内的顶点,该函数将 return 一个数据框,其中第一列包含到初始顶点的距离,第二列将包含顶点的名称。
level, vertex.name
0, V0
1, V23
1, V45
...
2, V12
...
3,V730
我尝试使用 igraph 的函数 neighbors()
(因为我可以指定模式:in/out/all)但它只列出了第一级顶点。我必须编写一个使用 neighbors()
的递归函数还是有更简单的方法?我正在使用 R.
如有任何帮助,我们将不胜感激!
正如 MrFlick 指出的那样,igraph 的 ego()
函数就是这样做的。
有关详细信息,请参阅文档:http://igraph.org/r/doc/ego.html
我有一个很大的 igraph 对象。对于 有向图 的给定顶点,我有兴趣列出距离初始节点小于 d 的节点。 例如,如果我正在寻找距离 V0 3 步以内的顶点,该函数将 return 一个数据框,其中第一列包含到初始顶点的距离,第二列将包含顶点的名称。
level, vertex.name
0, V0
1, V23
1, V45
...
2, V12
...
3,V730
我尝试使用 igraph 的函数 neighbors()
(因为我可以指定模式:in/out/all)但它只列出了第一级顶点。我必须编写一个使用 neighbors()
的递归函数还是有更简单的方法?我正在使用 R.
如有任何帮助,我们将不胜感激!
正如 MrFlick 指出的那样,igraph 的 ego()
函数就是这样做的。
有关详细信息,请参阅文档:http://igraph.org/r/doc/ego.html