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

無向圖樣式： 鄰接表是圖的一種鏈式存儲方式，有兩部分組成：表頭結點表和邊表 鄰接表法創建無向圖過程： 一，輸入總頂點數和邊數（幾個點，幾條邊） eg:如圖所示即爲8點，9邊。（每個點都類似與一串鏈表的頭結點） 二，依次輸入點的信息存入頂點表中，並將每個表頭結點的指針域初始化爲NULL（每個點一個名字） eg:如圖即可以寫爲ABCDEFGH。 三，構造鄰接矩陣。        依次輸入每條邊依附的頂

>>阅读原文<<