[數據結構]圖，鄰接多重表，十字鏈表

　　十字鏈表 　　你會發現，要表示一個有向圖，因爲有 出度 和 入度 ，需要兩個鄰接表：鄰接表和逆鄰接表。 　　其實我們可以把這兩個表整合在一起，也就是十字鏈表（Orthogonal List）。 　　我們依然需要構造一種結構體A，用結構體A的數組來存放所有頂點-我們其實可以把它叫做 頂點表。 　　我們構造的結構體A如下： data firstin firstout 　　構造結構體B，用結構體B來

>>阅读原文<<