一、鄰接矩陣、鄰接表存儲有向圖
鄰接表與鄰接矩陣的區別
二、十字鏈表存儲有向圖
三、十字鏈表性能分析
空間複雜度O(|V| + |E|)
Q1:如何找到指定頂點的所有出邊?——順着綠色線路找
Q2:如何找到指定頂點的所有入邊?——順着橙色線路找
四、鄰接矩陣、鄰接表存儲無向圖
五、鄰接多重表存儲無向圖
兩種情況
①當去掉一條邊時
②去掉一個頂點和一條邊時
空間複雜度:O(|V| + |E|)
刪除邊、刪除節點等操作很方便
注意:鄰接多重表只適用於存儲無向圖
六、總結