鄰接矩陣是表示頂點之間相鄰關系的矩陣 。
邏輯結構分為兩部分：V和E集合 。因此，用一個一維數組存放圖中所有頂點數據；用一個二維數組存放頂點間關系的數據，這個二維數組稱為鄰接矩陣 。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣 。
在圖的鄰接矩陣表示法中：
1、用鄰接矩陣表示頂點間的相鄰關系；
2、用一個順序表來存儲頂點信息 。
【在圖的表示法中表示形式唯一的是】用鄰接矩陣表示圖，很容易確定圖中任意兩個頂點是否有邊相連 。
- 很文藝的名字 很文藝的名字有哪些呢
- 西安音樂學院貼吧 西安音樂學院院長
- 關于望其肩背簡述 望其肩背
- 種植蔬菜的技術和方法有哪些 種植蔬菜的技術和方法
- 車內氛圍燈是什么燈
- 水力直徑 水力直徑的計算公式
- 愛的繁體字 怎么寫 愛的繁體字
- 小刀電動車后輪怎么鎖住
- 電飯鍋保溫的時候費電嗎
- 退回的增值稅怎么做賬 免交的增值稅如何做賬