鄰接矩陣、鄰接表、邊緣列表

鄰接矩陣、鄰接表、邊緣列表都可以用來描述圖 鄰接矩陣 簡單來說表示兩個頂點之間是否有邊 鄰接表 簡單來說就是儲存跟一個頂點相連的頂點 邊緣列表 簡單來說就是邊跟邊的兩個頂點 舉個簡單例子就很清楚了： 上圖的鄰接矩陣如下： 鄰接表如下： 邊緣列表如下：

>>阅读原文<<