問題：
( 15分 )
某國有7個城市，它們互相之間沒有公路相通，因此交通十分不便。爲解決這一“行路難”的問題，政府決定修建公路，經過調研，如果把這7個城市之間的關係看成一個圖，字母代表城市名稱，數字代表修路的花費：
請回答以下問題：
（1）請畫出該圖對應的鄰接表，並寫出深度優先和廣度優先遍歷序列
（2）爲了最大限度的節約資金，政府只允許修6條路，通過這6條路就能把這7個城市相連通，請從城市A出發用普利姆算法進行6條路的選擇，畫出求解過程。
提示：一個圖的鄰接表答案不唯一，但是鄰接表對應的遍歷序列答案是唯一的。
該圖是帶權圖，鄰接表中也要存儲每條邊的權值信息。
答案及解析（如有不對，歡迎指正）
(1)
鄰接表如下
、
深度序列優先爲：ABCDFEG
廣度優先序列爲：ABDGCFE
(2)
prime（普里姆算法）的思想：prime