有一条边列表:
list_edges = [(1, 2), (1, 100), (2, 3), ....(992309, 1000203)]
其中(a,b)表示a连接到b(有向边)
我正在尝试查找距某些节点最短距离为K的节点
例如,假设我选择节点1。然后,我想找到距节点1最短距离为K(例如K = 5)的所有节点
现在,我正在使用python的模块networkx。
我首先想到的是计算除1以外的每个节点的shortest_distance,并对这些信息进行排序。但是,我相信这种方法效率非常低,尤其是对于大型网络。
networkx中有没有简单的方法或简单的功能可以做到这一点?