兩種表示法-鄰接矩陣&鄰接串列。
加權圖表示法。
鄰接矩陣(adjacency matrix)
使用比較簡單，方便加減乘除，但是矩陣通常是「稀疏矩陣」，所以很浪費記憶體。
1表示有連接。
1的數量為線的2倍。
鄰接串列(adjacency list)
加權圖表示法
每條線上都有數字。
0：代表自己。
數字：代表線。
∞：代表沒有直接連接的點。
文章標籤
全站熱搜
- Mar 27 Sat 2021 15:46
資料結構-圖形表示
留言列表
留言列表發表留言
