<sup id="m40ya"></sup>
汽車
游戲
旅游
時尚
財經
寵物
鄰接矩陣是表示頂點之間相鄰關系的矩陣。
邏輯結構分為兩部分：V和E集合。因此，用一個一維數組存放圖中所有頂點數據；用一個二維數組存放頂點間關系的數據，這個二維數組稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。
在圖的鄰接矩陣表示法中：
1、用鄰接矩陣表示頂點間的相鄰關系；
2、用一個順序表來存儲頂點信息。
用鄰接矩陣表示圖，很容易確定圖中任意兩個頂點是否有邊相連。
中國掃黃打非網
Copyright ? 2019-2022 好生活，好二三四 版權所有
湘ICP備2022023199號-1
科技
