all_shortest_paths#
- all_shortest_paths(G, source, target, weight=None, method='dijkstra')[源代码]#
计算图中所有最短的简单路径。
- 参数
- G网络X图表
- source结点
路径的起始节点。
- target结点
路径的结束节点。
- weight无、字符串或函数、可选(默认值=无)
如果没有,则每条边的权重/距离/成本为1。如果是字符串,则使用该边属性作为边权重。任何不存在的边属性默认为1。如果这是一个函数,则边的权重是该函数返回的值。该函数必须恰好接受三个位置参数:一条边的两个端点和该边的边属性字典。该函数必须返回一个数字。
- method字符串,可选(默认为‘Dijkstra’)
用于计算路径长度的算法。支持的选项:‘Dijkstra’、‘Bellman-Ford’。其他输入会产生ValueError。如果
weight
为NONE,则使用未加权的图形方法,并忽略此建议。
- 返回
- paths列表生成器
源和目标之间的所有路径的生成器。
- 加薪
- ValueError
如果
method
不在支持的选项中。- NetworkXNoPath
如果
target
无法从联系到source
.
参见
shortest_path
single_source_shortest_path
all_pairs_shortest_path
笔记
在源和目标之间可能有许多最短路径。如果G包含零权环,这个函数不会产生所有的最短路径,因为这样做会产生无限多条无限长的路径——相反,我们只生成最短的简单路径。
实例
>>> G = nx.Graph() >>> nx.add_path(G, [0, 1, 2]) >>> nx.add_path(G, [0, 10, 2]) >>> print([p for p in nx.all_shortest_paths(G, source=0, target=2)]) [[0, 1, 2], [0, 10, 2]]