【正文】 ,2002,03全國交通咨詢系統(tǒng)附錄附錄 主要代碼：int main() {ALGraph G。： 全國交通資詢系統(tǒng)顯示列車車次界面全國交通咨詢系統(tǒng)結(jié)束語結(jié)束語遇到的問題：主要遇到了怎樣儲存和讀取哈夫曼樹的問題，知道了應(yīng)該靈活解決問題，如在建哈夫曼樹時要由葉子結(jié)點向根結(jié)點的次序，而在讀取時應(yīng)由根結(jié)點向葉子結(jié)點的次序。：全國交通資詢用戶登錄主界面，可以進(jìn)行四項基本操作，最少旅行費用查詢、最少旅行時間查詢、最少旅行中轉(zhuǎn)次數(shù)查詢和返回上一級菜單。西安長沙武漢北京90元拉薩 西安 出發(fā)地到達(dá)地出發(fā)時間到達(dá)時間費由此可見，在選用算法時，不能單純地只考慮算法的時間復(fù)雜度，有時還必須綜合考慮各種因素。 } free(p)。 qnext=r。 rroute=sroute。 while(q!=NULL) {s=q。w。 while(q!=NULL) {s=q。 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)。 v=1。 p[v].next=q。 MinExpenditure(*(*(arcs+v0)+v),M+v,amp。 *route=i。 else printf(\n不存在飛機(jī)航班從%s到%s\n\n,[v0].cityname,[v1].cityname)。v。 free(s)。 r=rnext。 rnext=NULL。 s=p[v].next。Q,amp。 q=(Node *)malloc(sizeof(Node))。 p=(Node *)malloc(*sizeof(Node))。}設(shè)計思想：本系統(tǒng)設(shè)計計算最少費用功能模塊，是根據(jù)圖的廣度遍歷算法來實現(xiàn)整個功能的。printf( ┗━━━━━━━━━━━━━━━━━┛\n)。 if(i==2) DeleteplaneArc(G)。 printf( ┃ 2 刪除航班┃\n)。 if(i==1) EnterVertex(G)。 printf( ┃ 1 增加城市┃\n)。 break。 scanf(%d,amp。 getchar()。printf( ┃ 3 飛機(jī)航班編輯┃\n)。 break。i)。 printf( ┃ 1 初始化交通系統(tǒng)┃\n)。Q,infolist arcs)；（4）CopyTimeTree(p,q)；（5）VisitTimeTree(p)；}ADT TimeTree第三章詳細(xì)設(shè)計設(shè)計思想：本系統(tǒng)的管理員模塊，當(dāng)我們從鍵盤輸入有關(guān)圖的頂點及弧的信息后,用顯示圖的函數(shù)驗證,DOS中顯示的圖的信息與從鍵盤輸入的信息相同,表明交通系統(tǒng)可以從鍵盤正確輸入信息。G)；}ADT Graph2．ADT LinkQueue{數(shù)據(jù)元素：可以是任意類型的數(shù)據(jù)，但必須屬于同一個數(shù)據(jù)對象關(guān)系：隊列中數(shù)據(jù)元素之間是線性關(guān)系。：最少中轉(zhuǎn)站主控模塊系統(tǒng)初始化城市編輯飛機(jī)航班編輯顯示飛機(jī)航班顯示城市交通咨詢管理系統(tǒng)用戶資詢模塊管理員管理模塊交通信息總覽模塊最少旅行時間最少旅行費用列車車次編輯顯示列車車次 交通咨詢查詢系統(tǒng)模塊圖系統(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。交通信息的咨詢和管理是交通部門管理工作中異常重要的一個環(huán)節(jié)，因此，運用交通資詢管理系統(tǒng)對春運時減輕乘客購票壓力、舒緩緊張的城際擁堵有重要意義。尤其乘客交通工具的擇優(yōu)選擇是一個令人懊惱的工作，一個原因就是各種交通工具的查詢十分分散和繁瑣。 數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計算的程序設(shè)計問題中所出現(xiàn)的計算機(jī)操作對象以及它們之間的關(guān)系和操作的學(xué)科。全國交通資詢系統(tǒng)設(shè)計畢業(yè)論文摘要 I目錄 II第一章概述 1 性能需求 1 功能需求 2第二章概要設(shè)計 3 功能模塊設(shè)計 3 算法分析與設(shè)計 3第三章詳細(xì)設(shè)計 5 管理員功能模塊設(shè)計 5 計算最少費用功能模塊設(shè)計 9 測試與分析 17第四章全國交通咨詢系統(tǒng)的運行 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ù)的各種操作。實際上，現(xiàn)實世界中的實體經(jīng)過抽象以后，就可以成為計算機(jī)上所處理的數(shù)據(jù)。在此基礎(chǔ)上，如何實現(xiàn)交通網(wǎng)智能化的管理達(dá)到幫助乘客選擇經(jīng)濟(jì)高效的交通工具是目前仍處空白。同時使乘客能通過網(wǎng)絡(luò)進(jìn)行稱心的交通工具的選擇，這也是交通網(wǎng)絡(luò)優(yōu)選智能決策的體現(xiàn)?；诖?，提供以上功能。G)；（8）DeletetrainArc(amp。若D中僅含有一個數(shù)據(jù)元素，則R為空集，否則R={H}，H為如下二元關(guān)系：（1）在D中存在唯一的稱為根的數(shù)據(jù)元素root，它在關(guān)系H中沒有前驅(qū)；（2）除root以外，D中每個結(jié)點在關(guān)系H下有且僅有一個前驅(qū)；（3）CreateTimeTree(p,i,j,amp。 printf( ┃┃\n)。 scanf(%d,amp。 case 3:flightedit(G)。printf( ┃ 2 城市編輯┃\n)。 system(cls)。 printf( 你的選擇是：)。 CreateGraph(G)。 printf( ┃┃\n)。 getchar()。 printf( ┃ 1 新增航班┃\n)。 if(i==1) EnterplaneArc(G)。printf( ┃ 2 刪除車次┃\n)。 if(i==2) DeletetrainArc(G)。 Node *p,*q,*r,*s。 visited[v0]=1。Q)) {DeleteQueue(amp。p[w]。 radjvex=w。 q=r。 q=qnext。 } } for(v=0。 if(k==1) printf(\n不存在列車車次從%s到%s\n\n,[v0].cityname,[v1].cityname)。i++) if([i].expenditure*expenditure) {*expenditure=[i].expenditure。v++) {*(final+v)=False。 sroute=route。i++) {m=INFINITY。 printf(\n旅行路線是:\n)。v++) {q=p[v].next。 for(w=0。 q=p[w].next。 radjvex=sadjvex。 rnext=NULL。 } p[v].next=NULL。當(dāng)然，從性能上來說，當(dāng)交通圖基本穩(wěn)定，而且城市信息基本完善的時候，使用佛洛伊德把所有的最短路徑信息存儲起來可能會更方便一點，后續(xù)的查詢的時間復(fù)雜度也會相對降低。西安 昆明拉薩10：2012：3511：4514：00830元3304武漢7：0511：258：4513 ：05810元表12 列車時刻表車次出發(fā)地到達(dá)地出發(fā)時間到達(dá)時間車鄭州鄭州上海鄭州北京7：1115：2000：3509：4015：0800：1309：2817：37北京102元873武漢9：3618：5418：3203：4898元373 蘭州11：4200：3523：5411：23114元218武漢西安： 飛機(jī)航班編輯界面選擇列車車次編輯，可以進(jìn)行兩項基本操作，新增車次和刪除車次。： 全國交通資詢系統(tǒng)顯示飛機(jī)航班界面全國交通資詢系統(tǒng)顯示列車車次界面，進(jìn)行列車車次查詢。同時也更加意識到，每一次編程都是對自己學(xué)習(xí)能力和耐力的挑戰(zhàn)，督促我去了解更有用的東西，得到進(jìn)一步的提高。printf( ┃制作者：余森┃\n)。printf( ┃ 3 顯示交通系統(tǒng)┃\n)。 system(cls)。G)。printf( ┃┃\n)。printf( ┃ 4 退出系統(tǒng)┃\n)。 getchar()。printf( ┃ 3 飛機(jī)航班編輯┃\n)。 getchar()。 break。printf( ┃ 5 返回上一級菜單┃\n)。printf( ┏━━━━━━━━━━━━━━━┓\n)。 // 輸入變量i的值 system(cls)。 break。y39。flag)。 fclose(fp)。y39。 scanf(%d,amp。 scanf(%f,amp。 while(bt[0]0||bt[0]=24||bt[1]0||bt[1]=60 {printf(\n時間輸入有誤，請重新輸入\n)。at[1])。 strcpy(a[count].vt,vt)。 printf(繼續(xù)輸入?(Y/N))。icount。 char vt[10],vh[10],flag。Y39。 printf(目的城市:)。bt[0],amp。 } printf(到達(dá)時間:)。at[1])。 //將車次的到達(dá)時間賦值給a[count].at[0] a[count].at[1]=at[1]。 } if((fp=fopen(,wb))==NULL)//如果無法以寫方式打開文件 printf(\n無法打開文件!\n)。 j=1。 int count1,count2。 i++。 } Gvexnum=i。 } fclose(fp)。 // 將數(shù)組a[i] 中的內(nèi)容都復(fù)制到弧q中 q[t].number=a[k].co。 break。 p[0].arrivetime[0]=a[k].at[0]。 // 將弧結(jié)點連接到適當(dāng)?shù)奈恢弥腥?if((fp=fopen(,rb))==NULL) //列車文件不能以讀寫形式打開 {printf(\n無法打開文件!\n)。 //提示文件讀入錯誤！并換行 k++。 q=Gvertices[i].trainfirstarc。 q[t].arrivetime[1]=a[k].at[1]。 p[0].expenditure=a[k].mo。 arc_num++。 j++。iGvexnum。 a[k].bt[0]=q[t].begintime[0]。 } i=0。iGvexnum。 a[k].bt[0]=q[t].begintime[0]。 } i=0。printf( ┏━━━━━━━━━━━━━━━━━┓\n)。i)。 gets(v)。 getchar()。 Gvertices[i].trainfirstarc=NULL。 //提示輸入刪除城市名 gets(v)。) {n=0。 p=pnextarc。j++) {strcpy(Gvertices[j].cityname,Gvertices[j+1].cityname)。 while(p!=NULL) {if(padjvexi) {padjvex=padjvex1。 //將p的下一條弧賦給q的下一條弧 m=