Python NetworkX single_source_shortest_path用法及代碼示例

計算源和從源可到達的所有其他節點之間的最短路徑。

參數：

G：NetworkX 圖

source：節點標簽

路徑的起始節點

cutoff：整數，可選

停止搜索的深度。僅返回長度 <= 截止的路徑。

返回：

lengths：字典

字典，由目標鍵入，最短路徑。

注意：

最短路徑不一定是唯一的。所以源節點和每個目標節點之間可以有多個路徑，所有路徑都具有相同的‘shortest’長度。對於每個目標節點，此函數僅返回其中一個路徑。

例子：

>>> G = nx.path_graph(5)
>>> path = nx.single_source_shortest_path(G, 0)
>>> path[4]
[0, 1, 2, 3, 4]