python networkx查找与某些节点的最短距离为K的所有节点

时间:2018-10-27 12:10:32

标签: python networkx

有一条边列表:

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中有没有简单的方法或简单的功能可以做到这一点?

0 个答案:

没有答案