20162303 補充博客 十字鏈表

附件中有向圖的十字鏈表

十字鏈表（Orthogonal List)是有向圖的另外一種鏈式存儲結構。該結構能夠當作是將有向圖的鄰接表和逆鄰接表結合起來獲得的。用十字鏈表來存儲有向圖，能夠達到高效的存取效果。同時，代碼的可讀性也會獲得提高。
十字鏈表之於有向圖，相似於鄰接表之於無向圖。
也能夠理解爲 將行的單鏈表和列的單鏈表結合起來存儲稀疏矩陣稱爲十字鏈表， 每一個節點表示一個非零元素。
答案：