圖（2）——圖的存儲結構

一般來說，圖的存儲結構應根據具體問題的要求來設計。常用的存儲結構有鄰接矩陣，鄰接表，鄰接多重表和十字鏈表。 1、鄰接矩陣 在圖的鄰接矩陣表示中，除了記錄每個頂點信息的頂點表外，還有一個表示各個頂點之間關係的矩陣，稱爲鄰接矩陣。 如上圖分別給出了無向圖、有向圖和有向網的鄰接矩陣 w無向圖的鄰接矩陣是對稱的， w有向圖的鄰接矩陣可能是不對稱的。 w在無向圖中, 統計第i 行(列)1的個數可得結點i 的

>>阅读原文<<