鄰接矩陣和鄰接表（軟考專題）

鄰接矩陣和鄰接表： 示例圖： 鄰接矩陣 實現圖的最簡單的方法之一是使用二維矩陣。在該矩陣實現中，每個行和列表示圖中的頂點。存儲在行 v 和列 w 的交叉點處的單元中的值表示是否存在從頂點 v 到頂點 w 的邊。 當兩個頂點通過邊連接時，我們說它們是相鄰的。 單元格中的值表示從頂點 v 到頂點 w 的邊的權重。 鄰接矩陣的優點是簡單，對於小圖，很容易看到哪些節點連接到其他節點。 然而，注意矩陣中的大

>>阅读原文<<