bidirectional_shortest_path#

bidirectional_shortest_path(G, source, target)[源代码]#

返回源和目标之间最短路径中的节点列表。

参数
G网络X图表
source节点标签

路径的起始节点

target节点标签

路径的结束节点

返回
路径：列表

从源到目标的路径中的节点列表。

加薪
NetworkXNoPath

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

参见

shortest_path

笔记

该算法用于最短路径（G、源、目标）。