以下是北京地鐵線路總圖，本專案的受眾可以通過本軟體，獲得北京市地鐵出行最便捷，最快速的線路推薦。
實現乙個幫助進行地鐵出行路線規劃的命令列程式。
支援查詢線路的所有站點。
支援查詢到某終止站點的途徑最少站點的路線。
能正確處理輸入的引數，且具備一定健壯性
psppersonal software process stages
time
planning
計畫· estimate
· 估計這個任務需要多少時間
1hdevelopment
開發· analysis
· 需求分析(包括學習新技術)
1h· design spec
· 生成設計文件
2h· design review
· 設計複審(和同事審核設計文件)
1h· coding standard
· **規範(為目前的開發制定合適的規範)
1h· design
· 具體設計
1h· coding
· 具體編碼
2h· code revieq
· **複審
1h· test
· 測試(自我測試，修改**，提交修改)
1hreporting
報告· test report
· 測試報告
1h· size measurement
· 計算工作量
1h· postmortem & process improvement plan
· 事後總結,並提出過程改進計畫
1h合計
該文字以格式化的方法，輸入每條線路的站點，以邊的順序依次輸入，這符合一般人的考慮方式。每一行讀入2個字串a，b。當a讀入是*時，表示b是線路，當a讀入是文字時，表示a，b都是站點。
在model包中包含6個類：
edge類儲存2站之間的每一條邊
，含有下乙個站點的資訊stationb，屬於的地鐵線路line，之後的下一條邊nxt。
line類儲存每一條線路的資訊
，線路的名字name，線路中包含的站點lin
station類儲存每一站的資訊
，站點的名字name，該站點的第一條出邊。
graph類儲存每張圖的資訊
stationmap表示去重後的所有站點，linelist表示所有的線路。
main類中包含5個方法
編譯所有的檔案
測試方法一：
結果：
測試二：
結果：
輸入錯誤情況：
北京地鐵 結對專案 附加題
團隊成員 楊金鍵 謝振威 金豪 要求描述 使程式支援不同城市的地圖。請讓程式能處理上海的地鐵地圖，或者其它城市的地圖。把程式由 固定處理乙個地圖 公升級為 能處理多個地圖 程式的什麼模組需要變化？其實，在我們設計程式之初就已經考慮到了程式將來的可擴充套件性，所以無論是地圖儲存檔案還是 我們都是從這個...
地鐵的最短路徑
專案介紹 提供一副地鐵線路圖，計算指定兩站之間最短 最少經過站數 乘車路線 輸出指定地鐵線路的所有站點。以北京地鐵為例，地鐵線路資訊儲存在data.txt中，格式如下 地鐵線路總數 線路名1 站名1 站名2 站名3 線路名2 站名1 站名2 站名3 線路名3 站名1 站名2 站名3 1.需求分析 功...
陣列最短路徑規劃
尋找一條從陣列左上角arr 0 0 到右下角arr m 1 n 1 的路線，使得沿線經過陣列的數值之和最小。遞迴法倒著來分析 最後一步到達arr m 1 n 1 只有兩條路，即通往arr m 2 n 1 到達或者通往arr m 1 n 2 到達，最後一步選擇的路線為min，同理可遞迴選擇到arr m...