"Python NetworkX 查找所有距离指定节点最短距离为K的所有节点"

2024-06-16 19:17:44 发布

您现在位置:Python中文网/ 问答频道 /正文

有一个边列表:

list_edges = [(1, 2), (1, 100), (2, 3), ....(992309, 1000203)]

其中(a,b)表示a与b(有向边)相连

我试图找到距离某个节点最短距离为K的节点

例如,假设我选择节点1。然后,我想找到所有与节点1的最短距离为K的节点(例如K=5)

现在,我正在使用python的模块networkx。你知道吗

我首先想到的是计算除1以外的每个节点的最短距离,并对这些信息进行排序。然而,我相信这种方法是非常低效的,特别是对于大型网络。你知道吗

networkx中有没有简单的方法或者简单的函数来实现这一点?你知道吗


Tags: 模块方法函数网络networkx信息距离列表