小鋒498 2016-05-27

十字連結串列（Orthogonal List）是有向圖的另一種鏈式儲存結構。可以看成是將有向圖的鄰接表和逆鄰接表結合起來得到的一種連結串列。在十字連結串列中，對應於有向圖中每一條弧都有一個結點，對應於每個定頂點也有一個結點。

十字連結串列之於有向圖，類似於鄰接表之於無向圖。

也可以理解為 將行的單鏈表和列的單鏈表結合起來儲存稀疏矩陣稱為十字連結串列， 每個節點表示一個非零元素。