BFS加權無向圖G

Question

我正試圖在加權無向圖上執行BFS。任何人都可以給我一個將加權圖轉換爲未加權的算法，以便我可以將它用作BFS算法的輸入。謝謝。

Answer 1

在一個未加權的算法中執行帶權無向圖的轉換非常簡單。總結爲將鄰接矩陣中的非零元素變爲真，將零元素變爲假。但是，您也可以將BFS應用於帶權無向圖。