圖的存儲結構——十字鏈表的理解

7.2 圖的存儲結構 7.2.4十字鏈表 Orthogonal List 十字鏈表的存儲結構 十字鏈表的頂點結點結構 十字鏈表的弧結點結構 十字鏈表的存儲結構 7.2.4十字鏈表 Orthogonal List 同無向圖類似，有向圖也有另外一種鏈式存儲結構稱爲十字鏈表。 根據應用的需要，對於有向圖有時既需要用鄰接表，又需要用逆鄰接表，這時可以把兩個表合二爲一，用有向圖的鄰接多重表（通常稱爲十字鏈表

>>阅读原文<<