十字鏈表的構造

基本概念 十字鏈表（Orthogonal List)是有向圖的另一種鏈式存儲結構。該結構可以看成是將有向圖的鄰接表和逆鄰接表結合起來得到的。 鄰接表固然優秀，但也有不足的地方，比如對有向圖的處理的時候，有時需要建立逆鄰接表。 十字鏈表將鄰接表和逆鄰接表整合在一起。 十字鏈表雖然結構複雜，但其創建圖的時間複雜度和鄰接表是相同的。 結構分析 入弧和出弧：入弧表示圖中發出箭頭的頂點，出弧表示箭頭指向的頂

>>阅读原文<<