書籍分享天地

兩種表示法-鄰接矩陣&鄰接串列。

加權圖表示法。

 

鄰接矩陣(adjacency matrix)

 

  使用比較簡單,方便加減乘除,但是矩陣通常是「稀疏矩陣」,所以很浪費記憶體。

 

1表示有連接。

1的數量為線的2倍。

 

 

 

 

鄰接串列(adjacency list)

 

 

 

 

 

加權圖表示法

每條線上都有數字。

0:代表自己。

數字:代表線。

:代表沒有直接連接的點。