【正文】 [i].expenditure。 sroute=route。 printf(\n旅行路線是:\n)。 for(w=0。 radjvex=sadjvex。 } p[v].next=NULL。 昆明拉薩10：2012：3511：4514：00830元3304鄭州鄭州上海鄭州北京7：1115：2000：3509：4015：0800：1309：2817：37102元873 蘭州11：4200：3523：5411：23114元218武漢西安： 全國交通資詢系統(tǒng)顯示飛機航班界面全國交通資詢系統(tǒng)顯示列車車次界面，進行列車車次查詢。printf( ┃ 制作者：余森 ┃\n)。 system(cls)。printf( ┃ ┃\n)。 getchar()。 getchar()。printf( ┃ 5 返回上一級菜單 ┃\n)。 // 輸入變量i的值 system(cls)。y39。 fclose(fp)。 scanf(%d,amp。 while(bt[0]0||bt[0]=24||bt[1]0||bt[1]=60 {printf(\n時間輸入有誤，請重新輸入\n)。 strcpy(a[count].vt,vt)。icount。Y39。bt[0],amp。at[1])。 } if((fp=fopen(,wb))==NULL)//如果無法以寫方式打開文件 printf(\n無法打開文件!\n)。 int count1,count2。 } Gvexnum=i。 // 將數(shù)組a[i] 中的內(nèi)容都復制到弧q中 q[t].number=a[k].co。 p[0].arrivetime[0]=a[k].at[0]。 //提示文件讀入錯誤！并換行 k++。 q[t].arrivetime[1]=a[k].at[1]。 arc_num++。iGvexnum。 } i=0。 a[k].bt[0]=q[t].begintime[0]。 //提示文件無法寫入 i++。t++) {strcpy(a[k].vt,Gvertices[i].cityname)。 k++。 i++。 p[0].arrivetime[1]=a[k].at[1]。 q[t].expenditure=a[k].mo。 fscanf(fp,%d,amp。 //將數(shù)組a[i]中的內(nèi)容都復制到新的弧結(jié)點中 p[0].number=a[k].co。 j=LocateVertex(G,a[k].vh)。 Gvertices[j].planefirstarc=NULL。 /*記錄位置*/ break。//輸出顯示：繼續(xù)輸入?(Y/N) scanf(%c,amp。 getchar()。money)。 count=0。 printf(\n)。at[0],amp。 scanf(%d:%d,amp。||flag==39。 return。y39。printf( ┗━━━━━━━━━━━━━━━┛\n)。printf( ┃ 1 初始化交通系統(tǒng) ┃\n)。printf( 你的選擇是：)。printf( 你的選擇是： )。printf( ┃ ┃\n)。printf( 14鍵請選擇程序功能: \n)。printf( ┃ 歡迎使用交通咨詢管理系統(tǒng) ┃\n)。： 最少旅行時間查詢用戶查詢最少旅行中轉(zhuǎn)次數(shù)查詢，進行最少旅行費用查詢。長沙13：1500：3500：1511：35116元廣州82元82元78元41 廣州 號v++) {q=p[v].next。 } q=amp。 } p[v].next=NULL。w++) if(*(final+w)==False) if(*(M+w)m) {v=w。 if(*(M+v)INFINITY) {q=(Node *)malloc(sizeof(Node))。 if(*expenditureINFINITY) *route=0。 return。 r=qnext。 else t=[v].planefirstarc。v++) {visited[v]=0。i)。 scanf(%d,amp。 printf( 你的選擇是：)。 getchar()。printf( ┗━━━━━━━━━━━━━━━━━┛\n)。 while(i!=5) {switch(i) {case 1:initgraph(G)。當從鍵盤或文本文件初始化交通圖后,測試增加或刪除城市結(jié)點,增加或刪除航班或列車弧,修改信息完畢后返回上一級菜單。G)；（4）DeleteVertex(amp。今天這種傳統(tǒng)的管理方法必然會被以計算機為基礎的交通信息總攬、智能咨詢所代替。數(shù)據(jù)結(jié)構(gòu)是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對應，通過這組算法集合可以對數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進行某種操作。程序的輸出信息主要是：最快需要多少時間才能到達，或最少需要多少旅費才能到達，或最少需要多少次中轉(zhuǎn)到達，并詳細說明依次于何時乘坐哪一趟列車或哪一次班機到何地。為此開發(fā)一個交通擇優(yōu)系統(tǒng)是十分必要的。通過此次課程設計主要達到以下目的：了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設計方法，具備初步的獨立分析和設計能力；初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設計、程序編碼、測試等基本方法和技能；提高綜合運用所學的理論知識和方法獨立分析和解決問題的能力；訓練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，培養(yǎng)軟件工作者所應具備的科學的工作方法和作風。第二章 概要設計 功能模塊設計交通咨詢管理系統(tǒng)通過主控模塊進入系統(tǒng)并提示相應功能供用戶選擇。Q,x)；（4）DeleteQueue(amp。 printf( ┃ 5 返回上一級菜單 ┃\n)。printf( ┃ 請選擇管理員管理項目 ┃\n)。 printf( ┃ 1 鍵盤 ┃\n)。 char q。 printf( ┏━━━━━━━━━━━━━━━━━┓\n)。printf( ┃ 請選擇列車車次編輯項目 ┃\n)。以下是信息總覽模塊的主要代碼：TransferDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1){int visited[MAX_VERTEX_NUM],v,w,n=1。 EnterQueue(amp。 q=r。v。 free(s)。 p=(Node *)malloc(*sizeof(Node))。 *(final+v0)=True。 } printf(最少旅行費用是%f元\n\n,m)。expenditure,amp。 } r=(Node *)malloc(sizeof(Node))。構(gòu)建鄰接表的時間復雜度位O(n+e)，輸出路徑的時間復雜度為O（n2）。 17：2519：05680元2104北京烏魯木齊烏魯木齊 9：3013：0512：1515：501480元4723廣州上海08：2003：3903：1622：53武漢： 管理員登錄界面對全國交通資詢系統(tǒng)進行初始化，可選擇兩種初始化方式，鍵盤和文檔兩種方式。遇到了許多問題，在哈夫曼樹的建立存儲和讀取方面可以參照書獨立完成，但文件流方面難度較高，涉及到許多特定語句和形式，如if(!())，ofstream coding()。printf( ┃ ┃\n)。 case 2:UserDemand(G)。printf( ┃ 1 管理員管理 ┃\n)。printf( ┃ ┃\n)。 case 3:flightedit(G)。 system(cls)。 CreateGraph(G)。 i++。 char vt[10],vh[10],flag。 printf(目的城市:)。 } printf(到達時間:)。 a[count].at[1]=at[1]。float money。 getchar()。bt[0],amp。 a[count].bt[0]=bt[0]。a[i],sizeof(struct arc),1,fp)!=1) printf(\n文件寫入錯誤!\n)。 if((fp=fopen(,rb))==NULL) //打開城市文件，文件指針返回值為空 {printf(\n無法打開文件!\n)。 //打開航班信息文件 while(kcount1) {if(fread(amp。 q[t].arrivetime[1]=a[k].at[1]。 // 將弧結(jié)點連接到適當?shù)奈恢弥腥? arc_num++。 // 弧的計數(shù)變量 arc_num=0。 //將q跳轉(zhuǎn)到下一個弧節(jié)點 } if(m==0) {p=(ArcNode*)malloc(sizeof(ArcNode))。 FILE *fp。 strcpy(a[k].vh,Gvertices[qadjvex].cityname)。 } fclose(fp)。 } q=qnextarc。 //提示無法打開文件 return 0。 //將k初始化為0 for(i=0。 a[k].mo=q[t].expenditure。 while(jGvexnum) //當j的值小于G所指向的vexmnum時執(zhí)行while循環(huán) {strcpy(city[j],Gvertices[j].cityname)。 //將數(shù)組a[i]中的內(nèi)容都復制到新的弧結(jié)點中 p[0].number=a[k].co。 j=LocateVertex(G,a[k].vh)。 //對k進行自加 } Gplanearum=arc_num。 m=1。 k++。 } while(!feof(fp)) //文件不為空 {fscanf(fp,%10s,city[i])。//關閉文件}int LocateVertex(ALGraph *G,char *v) {int j,k。 //將車次的出發(fā)時間賦值給a[count].bt[1] a[count].at[0]=at[0]。 getchar()。 gets(vt)。 int count。 count++。at[0],amp。 printf(航班費用:)。 flag=39。 scanf(%c,amp。 case 2:CreateGraph(G)。 }}void initgraph(ALGraph *G) {int i。 case 4:trainedit(G)。printf( ┃ 2 城市編輯 ┃\n)。printf( ┃ 3 顯示交通系統(tǒng) ┃\n)。 case 3:PrintGraph(amp。printf( ┃ 2 用戶咨詢 ┃\n)。通過此次實驗更加鞏固了樹、二叉樹的用法，深入理解了樹和二叉樹在計算機中的存儲和讀取方式，也增強了自學能力，并且對文件流方面的知識有更深一步的運用和了解，雖然還不能靈活的應用，但已經(jīng)起到了拋磚引玉的作用。： 城市編輯界面選擇飛機航班編輯，可以進行兩項基本操作，新增航班和刪除航班。長沙蘭州廣州北京本程序在求最短路徑時使用了迪杰斯特拉算法，主要考慮在本程序的初級階段，并不需要大量的查詢，更多會是圖信息的添加和修改，重在算法的理解和掌握，因此采用了算法復雜度相對較低的迪杰斯特拉算法。 rroute=route。 if(*(M+w)m+expenditure)