【正文】 scanf(%d,amp。 printf( ┗━━━━━━━━━━━━━━━┛\n)。 printf( ┃ 1 鍵盤 ┃\n)。 printf( ┏━━━━━━━━━━━━━━━┓\n)。 getchar()。i)。 printf( 你的選擇是：)。printf( ┃ 5 返回上一級菜單 ┃\n)。printf( ┃ 3 飛機(jī)航班編輯 ┃\n)。printf( ┃ 1 初始化交通系統(tǒng) ┃\n)。printf( ┃ 請選擇管理員管理項(xiàng)目 ┃\n)。 break。 break。 break。 break。 getchar()。i)。 printf( 你的選擇是：)。 printf( ┃ 5 返回上一級菜單 ┃\n)。 printf( ┃ 3 飛機(jī)航班編輯 ┃\n)。 printf( ┃ 1 初始化交通系統(tǒng) ┃\n)。 printf( ┃ 請選擇管理員管理項(xiàng)目 ┃\n)。以下是管理員模塊的主要代碼：Administer(ALGraph *G){ int i。：開始進(jìn)入管理員界面是否進(jìn)行初始化進(jìn)入主菜單選擇編輯項(xiàng)目進(jìn)入編輯子菜單是否增加城市，航班或車次是否刪除信息刪除信息輸入添加信息返回上一級菜單結(jié)束 管理員模塊流程圖詳細(xì)功能：本系統(tǒng)實(shí)現(xiàn)并建立了有關(guān)圖的3個文本文件(,),在交通系統(tǒng)程序中,選擇從文本文件輸入圖的信息后,用顯示操作驗(yàn)證,表明文本文件的內(nèi)容可以正確調(diào)入圖的結(jié)構(gòu)體中,說明交通系統(tǒng)可以從文本文件中讀取信息。Q,infolist arcs)；（4）CopyTimeTree(p,q)；（5）VisitTimeTree(p)； }ADT TimeTree第三章 詳細(xì)設(shè)計 管理員功能模塊設(shè)計設(shè)計思想：本系統(tǒng)的管理員模塊，當(dāng)我們從鍵盤輸入有關(guān)圖的頂點(diǎn)及弧的信息后,用顯示圖的函數(shù)驗(yàn)證,DOS中顯示的圖的信息與從鍵盤輸入的信息相同,表明交通系統(tǒng)可以從鍵盤正確輸入信息。y)； }ADT LinkQueue3．ADT TimeTree{ 數(shù)據(jù)對象D：一個集合，該集合中的所有元素具有相同的特性 數(shù)據(jù)關(guān)系R：若D為空，則為空樹。Q,x)；（4）DeleteQueue(amp。Q)；（2）IsEmpty(amp。G)；}ADT Graph2．ADT LinkQueue{數(shù)據(jù)元素：可以是任意類型的數(shù)據(jù)，但必須屬于同一個數(shù)據(jù)對象關(guān)系：隊(duì)列中數(shù)據(jù)元素之間是線性關(guān)系。G)；（7）EntertrainArc(amp。G)；（5）EnterplaneArc(amp。G)；（3）EnterVertex(amp。： 最少中轉(zhuǎn)站 主控模塊系統(tǒng)初始化城市編輯飛機(jī)航班編輯顯示飛機(jī)航班顯示城市交通咨詢管理系統(tǒng)用戶資詢模塊管理員管理模塊交通信息總覽模塊最少旅行時間最少旅行費(fèi)用列車車次編輯顯示列車車次 交通咨詢查詢系統(tǒng)模塊圖 算法分析與設(shè)計系統(tǒng)用到的抽象數(shù)據(jù)類型定義：1．ADT Graph{ 數(shù)據(jù)對象V：一個集合，該集合中的所有元素具有相同的特性數(shù)據(jù)關(guān)系R：R={VR} VR={x,y|P(x,y)^(x,y屬于V)} 基本操作：（1）initgraph(amp。也可通過顯示模塊對系統(tǒng)中存儲的全部信息進(jìn)行總覽和查詢。第二章 概要設(shè)計 功能模塊設(shè)計交通咨詢管理系統(tǒng)通過主控模塊進(jìn)入系統(tǒng)并提示相應(yīng)功能供用戶選擇。該程序所做的工作的是模擬全國交通咨詢，為旅客提供三種最優(yōu)決策的交通咨詢。交通信息的咨詢和管理是交通部門管理工作中異常重要的一個環(huán)節(jié)，因此，運(yùn)用交通資詢管理系統(tǒng)對春運(yùn)時減輕乘客購票壓力、舒緩緊張的城際擁堵有重要意義。開發(fā)一個交通擇優(yōu)系統(tǒng)，采用計算機(jī)對城市間的交通工具進(jìn)行系統(tǒng)錄入和管理，進(jìn)一步提高了交通部門針對城市間客運(yùn)網(wǎng)絡(luò)的管理效率，實(shí)現(xiàn)交通運(yùn)營網(wǎng)絡(luò)的系統(tǒng)化、規(guī)范化和自動化。同時這種傳統(tǒng)的管理方式反映出很多問題：第一，當(dāng)要查詢某兩個城市之間的全部交通方式要各種查找，很繁瑣；第二，隨著周圍經(jīng)濟(jì)環(huán)境的變化，每次查詢的票價和線路又會由于各種原因而產(chǎn)生變化，網(wǎng)站更新的不及時或者票價的錯誤都會造成乘客陷入麻煩；第三，隨著動車、高鐵等各種新型交通方式的加入，一個龐大的信息統(tǒng)計如果占用大量人力、物力、存儲資源，顯然不能適應(yīng)時代需要。顯然，靠傳統(tǒng)的交通信息咨詢、管理方式已不能適應(yīng)時代的發(fā)展，同時也很難旅客的需求。尤其乘客交通工具的擇優(yōu)選擇是一個令人懊惱的工作，一個原因就是各種交通工具的查詢十分分散和繁瑣。對于城市間錯綜復(fù)雜交通網(wǎng)的管理，是一項(xiàng)龐大而復(fù)雜的工作，況且，受經(jīng)濟(jì)危機(jī)的影響，也使人們愈發(fā)珍惜包里的人民幣。通過此次課程設(shè)計主要達(dá)到以下目的：了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法，具備初步的獨(dú)立分析和設(shè)計能力；初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能；提高綜合運(yùn)用所學(xué)的理論知識和方法獨(dú)立分析和解決問題的能力；訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了將實(shí)際問題中所涉及的對象在計算機(jī)中表示出來并對它們進(jìn)行處理。 數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計算的程序設(shè)計問題中所出現(xiàn)的計算機(jī)操作對象以及它們之間的關(guān)系和操作的學(xué)科。比如人們在外出工作時找最短路徑，在銀行查詢存款、通過互聯(lián)網(wǎng)查新聞、以及遠(yuǎn)程教育報名等，所有這些都在與數(shù)據(jù)發(fā)生關(guān)系。 在當(dāng)今信息時代，信息技術(shù)己成為當(dāng)代知識經(jīng)濟(jì)的核心技術(shù)。通常，算法的設(shè)計取決于數(shù)據(jù)的邏輯結(jié)構(gòu)，算法的實(shí)現(xiàn)取決于數(shù)據(jù)的物理存儲結(jié)構(gòu)。關(guān)鍵字：錯綜復(fù)雜；智能化；最優(yōu)方式；擇優(yōu)系統(tǒng) 目 錄摘 要 I目 錄 II第一章 概述 1 性能需求 1 功能需求 2第二章 概要設(shè)計 3 功能模塊設(shè)計 3 算法分析與設(shè)計 3第三章 詳細(xì)設(shè)計 5 管理員功能模塊設(shè)計 5 計算最少費(fèi)用功能模塊設(shè)計 9 測試與分析 17第四章 全國交通咨詢系統(tǒng)的運(yùn)行 20 程序主界面 20 管理員登錄主界面 20 用戶界面登錄界面 23 顯示交通系統(tǒng)界面 26結(jié)束語 29參考文獻(xiàn) 30附錄 31第一章 概述數(shù)據(jù)結(jié)構(gòu)作為一門學(xué)科主要研究數(shù)據(jù)的各種邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，以及對數(shù)據(jù)的各種操作。同時使乘客能通過網(wǎng)絡(luò)進(jìn)行稱心的交通工具的選擇，這也是交通網(wǎng)絡(luò)優(yōu)選智能決策的體現(xiàn)。為此開發(fā)一個交通擇優(yōu)系統(tǒng)是十分必要的。尤其乘客交通工具的擇優(yōu)選擇是一個令人懊惱的工作，一個原因就是各種交通工具的查詢十分分散和繁瑣。對于城市間錯綜復(fù)雜交通網(wǎng)的管理，是一項(xiàng)龐大而復(fù)雜的工作。主要參考資料：[1] [M].北京:清華大學(xué)出版社,2002,03 [2] 王黎,[M].北京:清華大學(xué)出版社,2002,01[3] [M].北京:清華大學(xué)出版社,2003,03[4] Windows程序設(shè)計[M].北京:清華大學(xué)出版社,2004,06程序的功能包括：提供對城市信息的編輯，提供列車時刻表和飛機(jī)航班表的編輯，提供三種最優(yōu)決策：最快到達(dá)、最省錢到達(dá)、最少中轉(zhuǎn)次數(shù)到達(dá)。該系統(tǒng)可以進(jìn)行城市，列車車次和飛機(jī)航班的編輯的基本信息輸入操作。鄭州工業(yè)應(yīng)用技術(shù)學(xué)院課程設(shè)計任務(wù)書題目 全國交通資詢系統(tǒng) 主要內(nèi)容：設(shè)計了一個方便用戶查詢交通咨詢系統(tǒng)。該系統(tǒng)所做的工作的是模擬全國交通咨詢，為旅客提供三種最優(yōu)決策的交通咨詢。程序的輸出信息主要是：最快需要多少時間才能到達(dá)，或最少需要多少旅費(fèi)才能到達(dá)，或最少需要多少次中轉(zhuǎn)到達(dá)，并詳細(xì)說明依次于何時乘坐哪一趟列車或哪一次班機(jī)到何地?；疽螅赫莆誄語言的變量及函數(shù)的靈活使用；熟練掌握圖的深度、廣度優(yōu)先遍歷算法思想及其程序?qū)崿F(xiàn)；掌握C語言中文件的基本操作；掌握VC++。 完 成 期 限： — 指導(dǎo)教師簽名： 課程負(fù)責(zé)人簽名： 83 / 86摘 要隨著高科技的飛速發(fā)展，列車、飛機(jī)、動車、高鐵的出現(xiàn)極大的減少了人們花在旅途上的時間。在此基礎(chǔ)上，如何實(shí)現(xiàn)交通網(wǎng)智能化的管理達(dá)到幫助乘客選擇經(jīng)濟(jì)高效的交通工具是目前仍處空白。即使有互聯(lián)網(wǎng)的幫忙，但是沒有一個統(tǒng)一的歸類、沒有一個精細(xì)的算法、系統(tǒng)的軟件幫助，人們?nèi)匀粺o法獲得最優(yōu)方式。采用計算機(jī)對城市間的交通工具進(jìn)行系統(tǒng)錄入和管理，進(jìn)一步提高了交通部門針對城市間客運(yùn)網(wǎng)絡(luò)的管理效率，實(shí)現(xiàn)交通運(yùn)營網(wǎng)絡(luò)的系統(tǒng)化、規(guī)范化和自動化。交通信息的咨詢和管理是交通部門管理工作中異常重要的一個環(huán)節(jié)，因此，運(yùn)用交通資詢管理系統(tǒng)對春運(yùn)時減輕乘客購票壓力、舒緩緊張的城際擁堵有重要意義。因此，主要有三個方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)；數(shù)據(jù)的物理存儲結(jié)構(gòu)；對數(shù)據(jù)的操作（或算法）。數(shù)據(jù)結(jié)構(gòu)是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對應(yīng)，通過這組算法集合可以對數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進(jìn)行某種操作。我們時刻都在和數(shù)據(jù)打交道。實(shí)際上，現(xiàn)實(shí)世界中的實(shí)體經(jīng)過抽象以后，就可以成為計算機(jī)上所處理的數(shù)據(jù)。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計算機(jī)軟件和計算機(jī)硬件之間的一門計算機(jī)專業(yè)的核心課程，它是計算機(jī)程序設(shè)計、數(shù)據(jù)庫、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應(yīng)用于信息學(xué)、系統(tǒng)工程等各種領(lǐng)域。通過課程設(shè)計可以提高學(xué)生的思維能力，促進(jìn)學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。 性能需求在現(xiàn)代，隨著高科技的飛速發(fā)展，列車、飛機(jī)、動車、高鐵的出現(xiàn)極大的減少了人們花在旅途上的時間。在此基礎(chǔ)上，如何實(shí)現(xiàn)交通網(wǎng)智能化的管理達(dá)到幫助乘客選擇經(jīng)濟(jì)高效的交通工具是目前仍處空白。即使有互聯(lián)網(wǎng)的幫忙，但是沒有一個統(tǒng)一的歸類、沒有一個精細(xì)的算法、系統(tǒng)的軟件幫助，人們?nèi)匀粺o法獲得最優(yōu)方式。今天這種傳統(tǒng)的管理方法必然會被以計算機(jī)為基礎(chǔ)的交通信息總攬、智能咨詢所代替?；谝陨锨闆r，開發(fā)一個交通擇優(yōu)系統(tǒng)是十分必要的。同時使乘客能通過網(wǎng)絡(luò)進(jìn)行稱心的交通工具的選擇，這也是交通網(wǎng)絡(luò)優(yōu)選智能決策的體現(xiàn)。 功能需求設(shè)計了一個方便用戶查詢交通咨詢系統(tǒng)，這個系統(tǒng)功能比較強(qiáng)大。在程序中輸入城市名稱時，需輸入10個字母以內(nèi)的字母串；輸入列車或飛機(jī)編號時需輸入一個整型數(shù)據(jù)；輸入列車或飛機(jī)的費(fèi)用時需輸入一個實(shí)型數(shù)據(jù)；輸入列車或飛機(jī)開始時間和到達(dá)時間時均需輸入兩個整型數(shù)據(jù)（以hh：mm的形式）；在選擇功能時，應(yīng)輸入與所選功能對應(yīng)的一個整型數(shù)據(jù)；程序的輸出信息主要是：最快需要多少時間才能到達(dá)，或最少需要多少旅費(fèi)才能到達(dá)，或最少需要多少次中轉(zhuǎn)到達(dá)，并詳細(xì)說明依次于何時乘坐哪一趟列車或哪一次班機(jī)到何地；程序的功能包括：提供對城市信息的編輯，提供列車時刻表和飛機(jī)航班表的編輯，提供三種最優(yōu)決策：最快到達(dá)、最省錢到達(dá)、最少中轉(zhuǎn)次數(shù)到達(dá)。用戶選擇后進(jìn)入到各個功能模塊，實(shí)現(xiàn)管理員管理、用戶咨詢、交通信息總覽功能，管理員管理時可依據(jù)不同對系統(tǒng)信息進(jìn)行增減，使用戶在咨詢時得到依據(jù)最少旅行時間、旅行費(fèi)用、最少中轉(zhuǎn)站的購票依據(jù)，為用戶購票選擇提供智能決策?；诖?，提供以上功能。G)；（2）CreateGraph(amp。G)；（4）DeleteVertex(amp。G)；（6）DeleteplanArc(amp。G)；（8）DeletetrainArc(amp?；静僮鳎海?）InitQueue(amp。Q)；（3）EnterQueue(amp。Q,amp。若D中僅含有一個數(shù)據(jù)元素，則R為空集，否則R={H}，H為如下二元關(guān)系：（1）在D中存在唯一的稱為根的數(shù)據(jù)元素root，它在關(guān)系H中沒有前驅(qū)；（2）除root以外，D中每個結(jié)點(diǎn)在關(guān)系H下有且僅有一個前驅(qū)；（3）CreateTimeTree(p,i,j,amp。通過管理員模塊的操作，我們可以對系統(tǒng)的相關(guān)信息進(jìn)行修改與添加。當(dāng)從鍵盤或文本文件初始化交通圖后,測試增加或刪除城市結(jié)點(diǎn),增加或刪除航班或列車弧,修改信息完畢后返回上一級菜單。 printf( ┏━━━━━━━━━━━━━━━━━┓\n)。 printf( ┃ ┃\n)。 printf( ┃ 2 城市編輯 ┃\n)。 printf(