圖：鄰接矩陣表示法創建無向圖並深度優先搜索遍歷

無向圖樣式： 鄰接矩陣法類似於用數組儲存，一個一維數組儲存頂點信息，還有一個二維數組儲存鄰接矩陣 用鄰接矩陣進行無向圖的創建過程： 一，輸入總頂點數和邊數（幾個點，幾條邊） eg:如圖所示即爲8點，9邊。 二，依次輸入點的信息存入頂點表中（每個點一個名字） eg:如圖即可以寫爲ABCDEFGH。 三，初始化鄰接矩陣，將每個權值初始化爲最大值或零（每個邊賦一個值） eg：上圖最開始初始化爲32767

>>阅读原文<<