K：圖的存儲結構

  常用的圖的存儲結構主要有兩種，一種是採用數組鏈表（鄰接表）的方式，一種是採用鄰接矩陣的方式。當然，圖也可以採用十字鏈表或者邊集數組的方式來進行表示，但由於不常用，爲此，本博文不對其進行介紹。 鄰接矩陣   鄰接矩陣採用一個n*n的二維數組來進行表示(假設該二維數組爲a)，其中n表示的是圖中節點的數目。當數組a[i][j]=1時，表示節點i有指向節點j的邊。a[x][z]=0表示節點x沒有指向節

>>阅读原文<<