最短路徑程序

Question

我想寫一個最短路徑程序。我知道算法是如何工作的，但我不知道從哪裏開始

最初，我想到了使用一個鄰接矩陣，但由於空間原因決定採用它。現在我認爲鄰接列表會更好。

任何人都可以建議我一個網站或教程如何開始編寫鄰接表來給程序的輸入？

Answer 1

您可能從Boost::Graph開始，它將爲您提供兩種存儲圖形數據的機制以及一種用於編寫消耗該數據的算法的結構。