r - 在 n 个停靠点内生成节点的 OD 列表

Question

我有一个图 G(V,E)，边数是 35000，节点数是 3500，
无论如何我可以在每个节点的 n（比如 4）站内生成一个起点-终点列表吗？

Answer 1

我认为函数neighbor()正是你想要的。将 order 参数设置为 4，对于每个顶点，您将获得一个顶点 id 的向量，这些顶点距离它最多 4 步。

Answer 2

我想通了：
利用邻接矩阵 A 的性质，A^n 的第 i 行第 j 列的条目给出了从顶点 i 到顶点 j 的长度为 n 的（有向或无向）游走的数量。所以对于n个stop，构造n个矩阵An，A(n-1)......A1，其中，An=A^n。那么An,An-1....A1 的并集应该是表示起点的 n 个可到达目的地的矩阵。