數據結構之圖的兩種存儲方式

第一種：鄰接矩陣 鄰接矩陣能夠表示頂點之間的相鄰關係的矩陣，是一個n階方陣，能夠用一個一維數組來表示頂點信息，用一個二維數組來表示頂點之間的邊的聯繫以及權重 具體的代碼以下：web #include <stdio.h> #include <conio.h> // 建立鄰接矩陣 void createAdjacentMatrix(AdjacentMatrix *graph) { int i

>>阅读原文<<