有向圖及無向圖的比較研究-資料下載頁
2025-08-05 11:03本頁面
【正文】 第 i 行 (列 ) 中 1 的個數(shù) ； 特別： 完全圖 的鄰接矩陣中，對角元素為 0，其余全 1。 頂點表： 無向圖的鄰接矩陣如何表示？ v1 v2 v3 v5 v4 A 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 有向圖的鄰接矩陣如何表示？ 分析 1： 有向圖的鄰接矩陣 可能是不對稱 的。 分析 2： 頂點 vi的 出度 =第 i行元素之和 ， OD(vi )=? [ i ][j ] 頂點 vi的 入度 =第 i列元素之和 。 ID(vi )=? [ j ][i ] 頂點的 度 =第 i行元素之和 +第 i列元素之和 , 即： TD( vi ) = OD( vi ) + ID( vi ) v1 v2 v3 v4 A 鄰接矩陣： = ( v1 v2 v3 v4 ) v1 v2 v3 v4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 注： 在有向圖的鄰接矩陣中， 第 i行含義：以結點 vi為尾的弧 (即 vi出度邊）； 第 i列含義：以結點 vi為頭的弧 (即 vi入度邊）。 頂點表： 1 10 1 1 謝謝欣賞
語文相關推薦
鄂ICP備17016276號-1