鄰接矩陣是表示頂點之間相鄰關系的矩陣。
邏輯結構分為兩部分:V和E集合。因此,用一個一維數組存放圖中所有頂點數據;用一個二維數組存放頂點間關系的數據,這個二維數組稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。
在圖的鄰接矩陣表示法中:
1、用鄰接矩陣表示頂點間的相鄰關系;
2、用一個順序表來存儲頂點信息。
用鄰接矩陣表示圖,很容易确定圖中任意兩個頂點是否有邊相連。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!