鄰接矩陣

圖的鄰接矩陣（Adjacency Matrix)存儲方式是用兩個數組來表示圖。一個一維的數組存儲圖中頂點信息，一個二維數組（稱爲鄰接矩陣）存儲圖中的邊或弧的信息。 設圖G有n個頂點，則鄰接矩陣是一個n*n的方陣，定義爲： 我們來看一個實例，圖7-4-2的左圖就是一個無向圖。 我們再來看一個有向圖樣例，如圖7-4-3所示的左圖。 在圖的術語中，我們提到了網的概念，也就是每條邊上都帶有權的圖叫做網。那

>>阅读原文<<