數據結構複習之五(圖)

(一)圖的基本概念 簡單圖 ①不存在重複邊②不存在頂點到自身的邊 完全圖 ①任意兩頂點之間都存在邊 (二)圖的存儲及基本操作 鄰接矩陣法 存儲頂點之間關係的二維數組稱爲鄰接矩陣 鄰接表法 爲圖中每個頂點建立一個單鏈表, 存放連接該頂點的邊(或出去的邊) 十字鏈表 ✿ 鄰接多重表(只適用於無向圖) 與十字鏈表相比, 把鄰接多重表的入邊表下一個改成某一頂點關聯邊的下一個, 把出邊表下一個改成另一頂點關

>>阅读原文<<