十字鏈表

學習內容 學習十字鏈表表示方法，完成上課未完成的練習。 十字鏈表表示方法 十字鏈表（Orthogonal List）是有向圖的一種存儲方法，它實際上是鄰接表與逆鄰接表的結合，即把每一條邊的邊結點分別組織到以弧尾頂點爲頭結點的鏈表和以弧頭頂點爲頭頂點的鏈表中。 這是上課時我們學過的例子。首先對v0進行分析：v0有入弧和出弧。出而v0右邊的兩項結構就像是把無向圖的鄰接表寫開的結構，出弧指向下一個狐尾。

>>阅读原文<<