數據結構：( 15分 ) 某國有7個城市，它們互相之間沒有公路相通，因此交通十分不便。爲解決這一「行路難」的問題，政府決定修建公路，經過調研，如果把這7個城市之間的關係看成一個圖，字母代表城市名稱，

目錄   問題： 答案及解析（如有不對，歡迎指正） 問題： ( 15分 ) 某國有7個城市，它們互相之間沒有公路相通，因此交通十分不便。爲解決這一「行路難」的問題，政府決定修建公路，經過調研，如果把這7個城市之間的關係看成一個圖，字母代表城市名稱，數字代表修路的花費： 請回答以下問題： （1）請畫出該圖對應的鄰接表，並寫出深度優先和廣度優先遍歷序列 （2）爲了最大限度的節約資金，政府只允許修6條路

>>阅读原文<<