一、鄰接矩陣

a${}_i$${}_j$表示第i行第j列的元素。
從頂點i到頂點j若有權(quán)值，a${}_i$${}_j$的值就為權(quán)值，否則為0。

1、加權(quán)有向圖

上圖的鄰接矩陣表示為：

2、加權(quán)無向圖

上圖鄰接矩陣表示為：

3、無權(quán)有向圖

鄰接矩陣表示為：

4、無權(quán)無向圖

鄰接矩陣表示為：

二、鄰接表與三元組

無向圖的鄰接矩陣是對稱矩陣，即對任意i和j都有a${}_i$${}_j$=a${}_j$${}_i$。因此，對于無向圖，只需要存儲鄰接矩陣的上三角即可。
鄰接矩陣中大部分元素為0的矩陣稱為稀疏矩陣。表示稀疏的無權(quán)圖最常用的方法是鄰接表。
鄰接表只是鄰接矩陣的另一種表現(xiàn)形式。

上圖無權(quán)有向圖的鄰接表表示為：

這里的1-5表示圖中的A-E。

總結(jié)

以上是生活随笔為你收集整理的图的计算机表示的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。