鄰接矩陣

   邏輯結構分爲兩部分：V和E集合，其中，V是頂點，E是邊。因此，用一個一維數組存放圖中所有頂點數據；用一個二維數組存放頂點間關係（邊或弧）的數據，這個二維數組稱爲鄰接矩陣。鄰接矩陣又分爲有向圖鄰接矩陣和無向圖鄰接矩陣。 定義        鄰接矩陣是表示頂點之間相鄰關係的矩陣。設G=（v，E）是一個圖，其中V=｛v1，v2，....,vn｝。G的鄰接矩陣是一個具有下列性質的n階方陣： （1）對

>>阅读原文<<