【正文】 4）DeleteVertex(amp?；诖耍峁┮陨瞎δ?。在程序中輸入城市名稱時(shí)，需輸入10個(gè)字母以內(nèi)的字母串；輸入列車或飛機(jī)編號(hào)時(shí)需輸入一個(gè)整型數(shù)據(jù)；輸入列車或飛機(jī)的費(fèi)用時(shí)需輸入一個(gè)實(shí)型數(shù)據(jù)；輸入列車或飛機(jī)開始時(shí)間和到達(dá)時(shí)間時(shí)均需輸入兩個(gè)整型數(shù)據(jù)（以hh：mm的形式）；在選擇功能時(shí)，應(yīng)輸入與所選功能對(duì)應(yīng)的一個(gè)整型數(shù)據(jù)；程序的輸出信息主要是：最快需要多少時(shí)間才能到達(dá)，或最少需要多少旅費(fèi)才能到達(dá)，或最少需要多少次中轉(zhuǎn)到達(dá)，并詳細(xì)說(shuō)明依次于何時(shí)乘坐哪一趟列車或哪一次班機(jī)到何地；程序的功能包括：提供對(duì)城市信息的編輯，提供列車時(shí)刻表和飛機(jī)航班表的編輯，提供三種最優(yōu)決策：最快到達(dá)、最省錢到達(dá)、最少中轉(zhuǎn)次數(shù)到達(dá)。同時(shí)使乘客能通過(guò)網(wǎng)絡(luò)進(jìn)行稱心的交通工具的選擇，這也是交通網(wǎng)絡(luò)優(yōu)選智能決策的體現(xiàn)。今天這種傳統(tǒng)的管理方法必然會(huì)被以計(jì)算機(jī)為基礎(chǔ)的交通信息總攬、智能咨詢所代替。在此基礎(chǔ)上，如何實(shí)現(xiàn)交通網(wǎng)智能化的管理達(dá)到幫助乘客選擇經(jīng)濟(jì)高效的交通工具是目前仍處空白。通過(guò)課程設(shè)計(jì)可以提高學(xué)生的思維能力，促進(jìn)學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。實(shí)際上，現(xiàn)實(shí)世界中的實(shí)體經(jīng)過(guò)抽象以后，就可以成為計(jì)算機(jī)上所處理的數(shù)據(jù)。數(shù)據(jù)結(jié)構(gòu)是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對(duì)應(yīng)，通過(guò)這組算法集合可以對(duì)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進(jìn)行某種操作。交通信息的咨詢和管理是交通部門管理工作中異常重要的一個(gè)環(huán)節(jié)，因此，運(yùn)用交通資詢管理系統(tǒng)對(duì)春運(yùn)時(shí)減輕乘客購(gòu)票壓力、舒緩緊張的城際擁堵有重要意義。即使有互聯(lián)網(wǎng)的幫忙，但是沒(méi)有一個(gè)統(tǒng)一的歸類、沒(méi)有一個(gè)精細(xì)的算法、系統(tǒng)的軟件幫助，人們?nèi)匀粺o(wú)法獲得最優(yōu)方式。 完 成 期 限： — 指導(dǎo)教師簽名： 課程負(fù)責(zé)人簽名： 83 / 86摘 要隨著高科技的飛速發(fā)展，列車、飛機(jī)、動(dòng)車、高鐵的出現(xiàn)極大的減少了人們花在旅途上的時(shí)間。程序的輸出信息主要是：最快需要多少時(shí)間才能到達(dá)，或最少需要多少旅費(fèi)才能到達(dá)，或最少需要多少次中轉(zhuǎn)到達(dá)，并詳細(xì)說(shuō)明依次于何時(shí)乘坐哪一趟列車或哪一次班機(jī)到何地。鄭州工業(yè)應(yīng)用技術(shù)學(xué)院課程設(shè)計(jì)任務(wù)書題目 全國(guó)交通資詢系統(tǒng) 主要內(nèi)容：設(shè)計(jì)了一個(gè)方便用戶查詢交通咨詢系統(tǒng)。程序的功能包括：提供對(duì)城市信息的編輯，提供列車時(shí)刻表和飛機(jī)航班表的編輯，提供三種最優(yōu)決策：最快到達(dá)、最省錢到達(dá)、最少中轉(zhuǎn)次數(shù)到達(dá)。對(duì)于城市間錯(cuò)綜復(fù)雜交通網(wǎng)的管理，是一項(xiàng)龐大而復(fù)雜的工作。為此開發(fā)一個(gè)交通擇優(yōu)系統(tǒng)是十分必要的。關(guān)鍵字：錯(cuò)綜復(fù)雜；智能化；最優(yōu)方式；擇優(yōu)系統(tǒng) 目 錄摘 要 I目 錄 II第一章 概述 1 性能需求 1 功能需求 2第二章 概要設(shè)計(jì) 3 功能模塊設(shè)計(jì) 3 算法分析與設(shè)計(jì) 3第三章 詳細(xì)設(shè)計(jì) 5 管理員功能模塊設(shè)計(jì) 5 計(jì)算最少費(fèi)用功能模塊設(shè)計(jì) 9 測(cè)試與分析 17第四章 全國(guó)交通咨詢系統(tǒng)的運(yùn)行 20 程序主界面 20 管理員登錄主界面 20 用戶界面登錄界面 23 顯示交通系統(tǒng)界面 26結(jié)束語(yǔ) 29參考文獻(xiàn) 30附錄 31第一章 概述數(shù)據(jù)結(jié)構(gòu)作為一門學(xué)科主要研究數(shù)據(jù)的各種邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，以及對(duì)數(shù)據(jù)的各種操作。 在當(dāng)今信息時(shí)代，信息技術(shù)己成為當(dāng)代知識(shí)經(jīng)濟(jì)的核心技術(shù)。 數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中所出現(xiàn)的計(jì)算機(jī)操作對(duì)象以及它們之間的關(guān)系和操作的學(xué)科。通過(guò)此次課程設(shè)計(jì)主要達(dá)到以下目的：了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力；初步掌握軟件開發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能；提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力；訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。尤其乘客交通工具的擇優(yōu)選擇是一個(gè)令人懊惱的工作，一個(gè)原因就是各種交通工具的查詢十分分散和繁瑣。同時(shí)這種傳統(tǒng)的管理方式反映出很多問(wèn)題：第一，當(dāng)要查詢某兩個(gè)城市之間的全部交通方式要各種查找，很繁瑣；第二，隨著周圍經(jīng)濟(jì)環(huán)境的變化，每次查詢的票價(jià)和線路又會(huì)由于各種原因而產(chǎn)生變化，網(wǎng)站更新的不及時(shí)或者票價(jià)的錯(cuò)誤都會(huì)造成乘客陷入麻煩；第三，隨著動(dòng)車、高鐵等各種新型交通方式的加入，一個(gè)龐大的信息統(tǒng)計(jì)如果占用大量人力、物力、存儲(chǔ)資源，顯然不能適應(yīng)時(shí)代需要。交通信息的咨詢和管理是交通部門管理工作中異常重要的一個(gè)環(huán)節(jié)，因此，運(yùn)用交通資詢管理系統(tǒng)對(duì)春運(yùn)時(shí)減輕乘客購(gòu)票壓力、舒緩緊張的城際擁堵有重要意義。第二章 概要設(shè)計(jì) 功能模塊設(shè)計(jì)交通咨詢管理系統(tǒng)通過(guò)主控模塊進(jìn)入系統(tǒng)并提示相應(yīng)功能供用戶選擇。： 最少中轉(zhuǎn)站 主控模塊系統(tǒng)初始化城市編輯飛機(jī)航班編輯顯示飛機(jī)航班顯示城市交通咨詢管理系統(tǒng)用戶資詢模塊管理員管理模塊交通信息總覽模塊最少旅行時(shí)間最少旅行費(fèi)用列車車次編輯顯示列車車次 交通咨詢查詢系統(tǒng)模塊圖 算法分析與設(shè)計(jì)系統(tǒng)用到的抽象數(shù)據(jù)類型定義：1．ADT Graph{ 數(shù)據(jù)對(duì)象V：一個(gè)集合，該集合中的所有元素具有相同的特性數(shù)據(jù)關(guān)系R：R={VR} VR={x,y|P(x,y)^(x,y屬于V)} 基本操作：（1）initgraph(amp。G)；（5）EnterplaneArc(amp。G)；}ADT Graph2．ADT LinkQueue{數(shù)據(jù)元素：可以是任意類型的數(shù)據(jù)，但必須屬于同一個(gè)數(shù)據(jù)對(duì)象關(guān)系：隊(duì)列中數(shù)據(jù)元素之間是線性關(guān)系。Q,x)；（4）DeleteQueue(amp。Q,infolist arcs)；（4）CopyTimeTree(p,q)；（5）VisitTimeTree(p)； }ADT TimeTree第三章 詳細(xì)設(shè)計(jì) 管理員功能模塊設(shè)計(jì)設(shè)計(jì)思想：本系統(tǒng)的管理員模塊，當(dāng)我們從鍵盤輸入有關(guān)圖的頂點(diǎn)及弧的信息后,用顯示圖的函數(shù)驗(yàn)證,DOS中顯示的圖的信息與從鍵盤輸入的信息相同,表明交通系統(tǒng)可以從鍵盤正確輸入信息。以下是管理員模塊的主要代碼：Administer(ALGraph *G){ int i。 printf( ┃ 1 初始化交通系統(tǒng) ┃\n)。 printf( ┃ 5 返回上一級(jí)菜單 ┃\n)。i)。 break。 break。printf( ┃ 請(qǐng)選擇管理員管理項(xiàng)目 ┃\n)。printf( ┃ 3 飛機(jī)航班編輯 ┃\n)。 printf( 你的選擇是：)。 getchar()。 printf( ┃ 1 鍵盤 ┃\n)。 scanf(%d,amp。 switch(i) {case 1:createcityfile()。 break。 char q。 printf( ┃ 1 增加城市 ┃\n)。 scanf(%d,amp。 if(i==1) EnterVertex(G)。 printf( ┏━━━━━━━━━━━━━━━━━┓\n)。 printf( ┃ 2 刪除航班 ┃\n)。i)。 if(i==2) DeleteplaneArc(G)。printf( ┃ 請(qǐng)選擇列車車次編輯項(xiàng)目 ┃\n)。printf( ┗━━━━━━━━━━━━━━━━━┛\n)。 system(cls)。} 計(jì)算最少費(fèi)用功能模塊設(shè)計(jì)設(shè)計(jì)思想：本系統(tǒng)設(shè)計(jì)計(jì)算最少費(fèi)用功能模塊，是根據(jù)圖的廣度遍歷算法來(lái)實(shí)現(xiàn)整個(gè)功能的。以下是信息總覽模塊的主要代碼：TransferDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1){int visited[MAX_VERTEX_NUM],v,w,n=1。 p=(Node *)malloc(*sizeof(Node))。 p[v].next=NULL。 q=(Node *)malloc(sizeof(Node))。 EnterQueue(amp。Q,amp。 while(t!=NULL) {w=tadjvex。 s=p[v].next。 q=r。 rnext=NULL。 printf(\n旅行路線是:\n)。 r=rnext。v。 free(s)。 } EnterQueue(amp。v。 free(s)。 else printf(\n不存在飛機(jī)航班從%s到%s\n\n,[v0].cityname,[v1].cityname)。 else *route=1。 *route=i。 p=(Node *)malloc(*sizeof(Node))。 MinExpenditure(*(*(arcs+v0)+v),M+v,amp。 s=(Node *)malloc(sizeof(Node))。 p[v].next=q。 *(final+v0)=True。 v=1。 m=*(M+w)。 while(r!=NULL) {if(k==1) printf(乘坐No.%d列車車次在%d:%d從%s到%s\n,(*(*(arcs+qadjvex)+radjvex)).stata[rroute].number,(*(*(arcs+qadjvex)+radjvex)).stata[rroute].begintime[0],(*(*(arcs+qadjvex)+radjvex)).stata[rroute].begintime[1],[qadjvex].cityname,[radjvex].cityname)。 } printf(最少旅行費(fèi)用是%f元\n\n,m)。 while(q!=NULL) {s=q。 } free(p)。w。expenditure,amp。 while(q!=NULL) {s=q。p[w]。 rroute=sroute。 } r=(Node *)malloc(sizeof(Node))。 qnext=r。 while(q!=NULL) {s=q。 } free(p)。構(gòu)建鄰接表的時(shí)間復(fù)雜度位O(n+e)，輸出路徑的時(shí)間復(fù)雜度為O（n2）。由此可見，在選用算法時(shí)，不能單純地只考慮算法的時(shí)間復(fù)雜度，有時(shí)還必須綜合考慮各種因素。 出 發(fā) 地 到 達(dá) 地出發(fā)時(shí)間到達(dá)時(shí)間費(fèi) 17：2519：05680元2104北京烏魯木齊烏魯木齊 西安 西安7：1510：159：3511：351320元173拉薩 9：3013：0512：1515：501480元4723北京90元廣州上海08：2003：3903：1622：53北京昆明武漢武漢長(zhǎng)沙747蘭州武漢武漢蘭州17：4115：1314：4712：19210元371西安： 管理員登錄界面對(duì)全國(guó)交通資詢系統(tǒng)進(jìn)行初始化，可選擇兩種初始化方式，鍵盤和文檔兩種方式。： 列車車次編輯界面 用戶界面登錄界面全國(guó)交通資詢用戶登錄主界面，可以進(jìn)行四項(xiàng)基本操作，最少旅行費(fèi)用查詢、最少旅行時(shí)間查詢、最少旅行中轉(zhuǎn)次數(shù)查詢和返回上一級(jí)菜單。： 最少旅行中轉(zhuǎn)次數(shù)查詢 顯示交通系統(tǒng)界面全國(guó)交通資詢系統(tǒng)交通系統(tǒng)界面，可以進(jìn)行四項(xiàng)基本操作，顯示城市、顯示飛機(jī)航班、顯示列車車次和返回上一級(jí)菜單。： 全國(guó)交通資詢系統(tǒng)顯示列車車次界面結(jié)束語(yǔ)遇到的問(wèn)題：主要遇到了怎樣儲(chǔ)存和讀取哈夫曼樹的問(wèn)題，知道了應(yīng)該靈活解決問(wèn)題，如在建哈夫曼樹時(shí)要由葉子結(jié)點(diǎn)向根結(jié)點(diǎn)的次序，而在讀取時(shí)應(yīng)由根結(jié)點(diǎn)向葉子結(jié)點(diǎn)的次序。遇到了許多問(wèn)題，在哈夫曼樹的建立存儲(chǔ)和讀取方面可以參照書獨(dú)立完成，但文件流方面難度較高，涉及到許多特定語(yǔ)句和形式，如if(!())，ofstream coding()。 參考文獻(xiàn)[1] Server