Python NetworkX shortest_path_length用法及代码示例

计算图中的最短路径长度。

参数：

G：NetworkX 图

source：节点，可选

路径的起始节点。如果未指定，则使用所有节点作为源节点计算最短路径长度。

target：节点，可选

路径的结束节点。如果未指定，则使用所有节点作为目标节点计算最短路径长度。

weight：无，字符串或函数，可选(默认 = 无)

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

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

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

返回：

长度：int 或迭代器

如果同时指定了源和目标，则返回从源到目标的最短路径的长度。

如果只指定了源，则返回一个由目标键控的字典，以从源到该目标的最短路径长度。

如果只指定了目标，则返回一个以源为键的字典，以从该源到目标的最短路径长度。

如果既没有指定源也没有指定目标，则在 (source, dictionary) 上返回一个迭代器，其中字典由目标键控到从源到该目标的最短路径长度。

抛出：

NodeNotFound

如果 source 不在 G 中。

NetworkXNoPath

如果源和目标之间不存在路径。

ValueError

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

注意：

路径的长度总是比路径中涉及的节点数小 1，因为长度衡量了沿线的数量。

对于有向图，这将返回最短的有向路径长度。要找到反向的路径长度，首先使用 G.reverse(copy=False) 来翻转边方向。

例子：

>>> G = nx.path_graph(5)
>>> nx.shortest_path_length(G, source=0, target=4)
4
>>> p = nx.shortest_path_length(G, source=0)  # target not specified
>>> p[4]
4
>>> p = nx.shortest_path_length(G, target=4)  # source not specified
>>> p[0]
4
>>> p = dict(nx.shortest_path_length(G))  # source,target not specified
>>> p[0][4]
4