圖的存儲結構-十字鏈表和鄰接多重表

1、十字鏈表 對於有向圖來說，鄰接表是有缺陷的。關心了出度問題，想了解入度就必須要遍歷整個圖才能知道。反之，逆鄰接表解決了入度 卻不瞭解出度的情況。有沒有可能把鄰接表和逆鄰接表結合起來呢？ 答案是肯定的，就是把它們整合在一起。這種存儲有向圖的方法是：十字鏈表（Orthogonal List）. 我們重新定義頂點表結點結構爲： data firstin firstout 其中firstin表示入邊表

>>阅读原文<<