圖-十字鏈表，鄰接多重表，邊集數組

鄰接表固然優秀，但也有不足，例如對有向圖的處理中，有時候需要再建立一個逆鄰接表。我們思考 有沒有可能把鄰接表和 逆鄰接表結合起來呢？  答案是肯定的，這就是我們現在要談的十字鏈表。爲此我們 重新定義 了頂點表的結構; 重新定義邊表的結點結構：   十字鏈表的好處就是因爲把鄰接表和 逆鄰接表整合在一起，這樣容易找到以Vi爲尾的弧， 也容易找到以Vi爲頭的弧，因而容易求得頂點的出度和 入度。 十字鏈表

>>阅读原文<<