all_shortest_paths#

all_shortest_paths(G, source, target, weight=None, method='dijkstra')[源代码]#

计算图中的所有最短简单路径。

参数:
GNetworkX 图
source节点

路径的起始节点。

target节点

路径的结束节点。

weightNone, 字符串或函数, 可选 (默认 = None)

如果为 None，则每条边的权重/距离/成本为 1。如果为字符串，则使用此边属性作为边权重。任何不存在的边属性默认为 1。如果这是一个函数，则边的权重是该函数返回的值。该函数必须接受三个位置参数：边的两个端点以及该边的边属性字典。该函数必须返回一个数字。

method字符串, 可选 (默认 = ‘dijkstra’)

用于计算路径长度的算法。支持的选项包括：‘dijkstra’，‘bellman-ford’。其他输入将产生 ValueError。如果 weight 为 None，则使用无权图方法，此建议将被忽略。

返回值:
paths列表生成器

source 和 target 之间的所有路径生成器。

引发:
ValueError

如果 method 不在支持的选项中。

NetworkXNoPath

如果从 source 无法到达 target。

另请参阅

shortest_path
single_source_shortest_path
all_pairs_shortest_path

注意

source 和 target 之间可能存在多条最短路径。如果 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]]
在本页