(六)圖的十字鏈表存儲法詳解

與鄰接表不一樣，十字鏈表法僅適用於存儲有向圖和有向網。不只如此，十字鏈表法還改善了鄰接表計算圖中頂點入度的問題。 十字鏈表存儲有向圖（網）的方式與鄰接表有一些相同，都以圖（網）中各頂點爲首元節點創建多條鏈表，同時爲了便於管理，還將全部鏈表的首元節點存儲到同一數組（或鏈表）中。 其中，創建個各個鏈表中用於存儲頂點的首元節點結構如圖 1 所示：html 圖 1 十字鏈表中首元節點結構示意圖數組 從圖

>>阅读原文<<