有一个边列表:
list_edges = [(1, 2), (1, 100), (2, 3), ....(992309, 1000203)]
其中(a,b)表示a与b(有向边)相连
我试图找到距离某个节点最短距离为K的节点
例如,假设我选择节点1。然后,我想找到所有与节点1的最短距离为K的节点(例如K=5)
现在,我正在使用python的模块networkx。你知道吗
我首先想到的是计算除1以外的每个节点的最短距离,并对这些信息进行排序。然而,我相信这种方法是非常低效的,特别是对于大型网络。你知道吗
networkx中有没有简单的方法或者简单的函数来实现这一点?你知道吗
目前没有回答
相关问题 更多 >
编程相关推荐