Python NetworkX single_target_shortest_path用法及代碼示例

計算從到達目標的所有節點到目標的最短路徑。

參數：

G：NetworkX 圖

target：節點標簽

路徑的目標節點

cutoff：整數，可選

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

返回：

lengths：字典

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

注意：

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

例子：

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