圖的存儲結構（下）十字鏈表和鄰接多重表，邊集數組

圖的存儲結構（下） 十字鏈表 定義 圖示 進階多重表 定義 圖示 邊集數組 十字鏈表 對於有向圖來收，鄰接表是有缺陷的，關心了出度問題，想了解入度就必須要遍歷整個圖才知道，反之，逆鄰接表解決了入度卻解決不了出度的情況。十字鏈表的出現就是爲了解決這個問題，把鄰接表和逆鄰接表結合起來 十字鏈表是有向圖鄰接表的優化存儲結構 定義 結構定義如下： tailvex是指弧起點在頂點表的下標 headvex是指

>>阅读原文<<