圖的建立——鄰接矩陣

通過鄰接矩陣的方式建立圖 鄰接矩陣(Adjacency Matrix)的存儲結構就是通過一維數組存儲圖中頂點的信息，用矩陣表示圖中各個頂點的的臨界關係，而矩陣通過一個二維數組表示。 圖的分類 在矩陣中的表示方法 在無向圖中矩陣的表示 無向網中矩陣的表示 存儲頂點信息的結構 存儲圖的信息時，要通過結構體來定義數據類型，以無向網爲例定義如下： #define MAX_VEX 100 // 圖中含有頂點

>>阅读原文<<