1 問題分析和任務定義html
1.1 問題描述算法
不少涉及圖上操做的算法都是以圖的遍歷操做爲基礎的。試寫一個程序，演示在連通的無向圖上訪問所有結點的操做。測試
1.2 基本要求htm
以鄰接多重表爲存儲結構，實現連通無向圖的深度優先和廣度優先遍歷。以用戶指定的結點爲起點，分別輸出每種遍歷下的結點訪問序列和相應生成樹的邊集。get
1.3 測試數據源碼
任選國內城市，起點爲合肥，暫時忽略里程。it
此程序須要完成如下操做：使用文件讀取數據，以鄰接多重表爲存儲結構，構成一個連通的圖。用戶輸入一個起始點，從起始點開始對圖分別進行深度優先和廣度優先遍歷。分別輸出每種遍歷下的結點訪問序列和相應的生產樹的邊集。class
程序的執行流程以下圖所示。基礎
源碼下載地址：https://www.write-bug.com/article/1282.html