計算NetworkX多重圖中給定路徑的權重總和

Question

我想獲得networkx多重圖中給定路徑的權重總和（遇到的總成本/距離）。

這就像當前shortest_path_length（）函數，但我打算使用它由all_simple_paths（）函數返回的路徑。有沒有辦法做到這一點？

我不能迭代遍歷路徑中的所有節點，因爲它是一個多圖，我將需要該給定路徑的關鍵字能夠知道使用哪條邊。謝謝。

Answer 1

我明白了。我創建了一個子圖，而不是從all_simple_paths（）的每個輸出路徑，並剛剛通過使用大小（）函數獲得了它們在屬性上的總和。