圖的存儲結構

1.1 鄰接矩陣     圖的鄰接矩陣存儲方式是用兩個數組來表示圖。一個一維數組存儲圖中頂點信息，一個二維數組（鄰接矩陣）存儲圖中的邊或弧的信息。     設圖G有n個頂點，則鄰接矩陣是一個n*n的方陣，定義爲：          看一個實例，下圖左就是一個無向圖。          從上面可以看出，無向圖的邊數組是一個對稱矩陣。所謂對稱矩陣就是n階矩陣的元滿足aij = aji。即從矩陣的左上角

>>阅读原文<<