圖的存儲方法

圖的存儲方法 鄰接矩陣 前向星 鏈式前向星 1.鄰接矩陣存圖 邏輯結構分爲兩部分：V和E集合。因此，用一個一維數組存放圖中所有頂點數據；用一個二維數組存放頂點間關係（邊或弧）的數據，這個二維數組稱爲鄰接矩陣。鄰接矩陣又分爲有向圖鄰接矩陣和無向圖鄰接矩陣 ------百度百科 1 2 2 2 3 2 2 4 1 1 3 5 3 4 3 1 4 4 //數據 int G[maxn][maxn]; i

>>阅读原文<<