>
鄰接矩陣是表示頂點之間相鄰關係的矩陣。
邏輯結構分為兩部分:V和E集合。因此,用一個一維陣列存放圖中所有頂點資料;用一個二維陣列存放頂點間關係的資料,這個二維陣列稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。
在圖的鄰接矩陣表示法中:
1、用鄰接矩陣表示頂點間的相鄰關係;
2、用一個順序表來儲存頂點資訊。
用鄰接矩陣表示圖,很容易確定圖中任意兩個頂點是否有邊相連。
圖文推薦