數據結構之圖(2-1)【十字鏈表】適用於有向圖

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

>>阅读原文<<