鄰接矩陣學習

鄰接矩陣：是表示頂點之間相鄰關係的矩陣。因此，用一個一維數組存放圖中所有頂點數據；用一個二維數組存放頂點間的關係（邊或弧）的數據，這個二維數組稱爲鄰接矩陣。鄰接矩陣又分爲有向圖鄰接矩陣和無向圖鄰接矩陣。 設G=(V,E)是一個圖，其中V={v1,v2,.....,vn}。G的鄰接矩陣是一個具有下列性質的n階方陣： ①對無向圖而言，鄰接矩陣一定是對稱的，而且主對角線一定爲零（在此僅討論無向簡單圖），

>>阅读原文<<