@ -54,7 +54,7 @@ $$
鄰接矩陣具有以下特性。
- 頂點不能與自身相連,因此鄰接矩陣主對角線元素沒有意義。
- 在簡單圖中,頂點不能與自身相連,此時鄰接矩陣主對角線元素沒有意義。
- 對於無向圖,兩個方向的邊等價,此時鄰接矩陣關於主對角線對稱。
- 將鄰接矩陣的元素從 $1$ 和 $0$ 替換為權重,則可表示有權圖。