數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計報告-北京地鐵查詢系統(tǒng)c++版

1、數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計報告 數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計報告北京地鐵查詢系統(tǒng) 北京地鐵查詢系統(tǒng)學(xué) 號： 12 07 01 姓 名： 哈 哈 指導(dǎo)教師： 呵 呵 2014 年 10 月第 2 頁 共 18 頁? 第 n+1 行：換乘站數(shù)目 m（m > 0）? 換乘編號 1#：換乘站名稱 1（如：四惠東站），（下車線路（如：1 號線），換乘線路（如：八通線），換乘時間 3（如：5））+4? …? 換乘編號

2、 i#：換乘站名稱 i，下車線路，換乘線路，換乘時間? …? 換乘編號 m#：換乘站名稱 m，下車線路，換乘線路，換乘時間用戶查詢信息通過圖形界面的對話框提供：包括起始站，目的站的輸入框。1.2.2 輸出畫面的要求 用圖形方式顯示北京市地鐵圖，并根據(jù)客戶的輸入提供建議（文字展示）并以加粗的兩端帶紅點(diǎn)的綠色線路形式繪制在地鐵圖上。1.2.3 題目約定? 題目中的時間單位為分鐘；? 地鐵一般一站運(yùn)行時間 3 分鐘，個別長的站為 5 分鐘。

3、? 最短距離以所用時間表示1.2.4 題目實(shí)現(xiàn)要求? 應(yīng)用最短路徑算法，求任意兩站間的“最快”，“最方便”的出行方案。特別需要注意換乘站的處理。5.0 5.0 代碼清單 代碼清單#include#include#include#includeusing namespace std;typedef struct ArcNode{int adjvex;string line;3 換乘時間以分鐘為單位4 相同的換乘站可以換乘不同的地鐵線路，比