資料結構中的加權圖表示

眾所周知，圖形可以分為不同的型別。它們可以是有向或無向的，可以是加權或無權的。這裡我們將看到如何在儲存器中表示加權圖形。考慮以下圖形 −

鄰接矩陣表示

要使用鄰接矩陣形式儲存加權圖形，我們稱該矩陣為代價矩陣。這裡的每個單元格，位於 M[i, j] 位置，都儲存了從邊 i 到 j 的權重。如果邊不存在，則該值為無窮大。對於同一個節點，該值將為 0。

在鄰接表中，列表中的每個元素將有兩個值。第一個值是目標節點，第二個值是這兩個節點之間的權重。表示方法如下。

Arnab Chakraborty

更新於:2020-08-10

16K+ 瀏覽量

完成課程即可獲得認證