【數據結構圖論】圖常見的兩種存儲實現方法（C++）

前言 數據結構我也學了好幾遍了，可能人老了記憶裏不行 前一段回想圖的存儲結構，腦子一團漿糊，這次整理出來供大家討論 在開始之前，我們先給出本篇的示例圖，無向圖我們就假設箭頭不存在就好了 全篇用這一個圖，因爲我懶！ 鄰接矩陣 鄰接矩陣是用一個二維數組來存儲一個圖，我們先來說無向圖 我們現在假設實例圖沒有箭頭也沒有權值 對稱矩陣 我們先來說明一下，我們列標表示起點行標表示終點。 然後連通的地方我們標識

>>阅读原文<<