single_target_shortest_path_length

single_target_shortest_path_length(G, target, cutoff=None)

计算从所有可到达节点到目标的最短路径长度。

参数

G网络X图表

target结点

路径的目标节点

cutoff整数，可选

深度以停止搜索。仅返回长度<=截止的路径。

返回

lengths迭代器

(源、最短路径长度)迭代器

参见

single_source_shortest_path_length, shortest_path_length

实例

>>> G = nx.path_graph(5, create_using=nx.DiGraph())
>>> length = dict(nx.single_target_shortest_path_length(G, 4))
>>> length[0]
4
>>> for node in range(5):
...     print(f"{node}: {length[node]}")
0: 4
1: 3
2: 2
3: 1
4: 0