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

Question

我有一个图G（V，E），边数为35000，节点数为3500，
无论如何，我可以为每个节点在n（比方说4）站内生成一个起始 - 目的地列表吗？

Answer 1

我认为函数neighborhood()完全符合您的要求。将order参数设置为4，对于每个顶点，您将获得距离它最多4步的顶点的顶点id矢量。

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停止可到达目的地的矩阵。