【數據結構算法】圖（三）：存儲結構（鄰接表，十字鏈表，鄰接多重表，邊集矩陣）

由於鄰接矩陣這種存儲結構存在一定空間浪費，因此考慮用鄰接表 鄰接表 這是一種數組與鏈表結合一起來存儲。 無向圖 有向圖（把頂點當弧尾） 有向圖（把頂點當弧頭）【這種叫做逆鄰接表】 十字鏈表 鄰接表固然優秀，但也有不足的地方，比如對有向圖的處理的時候，有時需要建立逆鄰接表。 十字鏈表將鄰接表和逆鄰接表整合在一起。 十字鏈表雖然結構複雜，但其創建圖的時間複雜度和鄰接表是相同的。 鄰接多重表 鄰接表固然

>>阅读原文<<