【正文】 //將p的下一條弧賦給q的下一條弧 m=p。j++) {strcpy(Gvertices[j].cityname,Gvertices[j+1].cityname)。) {n=0。 Gvertices[i].trainfirstarc=NULL。 gets(v)。printf( ┏━━━━━━━━━━━━━━━━━┓\n)。 a[k].bt[0]=q[t].begintime[0]。 } i=0。iGvexnum。 arc_num++。 q[t].arrivetime[1]=a[k].at[1]。 //提示文件讀入錯誤！并換行 k++。 p[0].arrivetime[0]=a[k].at[0]。 // 將數(shù)組a[i] 中的內(nèi)容都復(fù)制到弧q中 q[t].number=a[k].co。 } Gvexnum=i。 int count1,count2。 } if((fp=fopen(,wb))==NULL)//如果無法以寫方式打開文件 printf(\n無法打開文件!\n)。at[1])。bt[0],amp。Y39。icount。 strcpy(a[count].vt,vt)。 while(bt[0]0||bt[0]=24||bt[1]0||bt[1]=60 {printf(\n時間輸入有誤，請重新輸入\n)。 scanf(%d,amp。 fclose(fp)。y39。 // 輸入變量i的值 system(cls)。printf( ┃ 5 返回上一級菜單┃\n)。 getchar()。 getchar()。printf( ┃┃\n)。 system(cls)。printf( ┃制作者：余森┃\n)。： 全國交通資詢系統(tǒng)顯示飛機航班界面全國交通資詢系統(tǒng)顯示列車車次界面，進行列車車次查詢。 蘭州11：4200：3523：5411：23114元218武漢西安102元873鄭州鄭州上海鄭州北京7：1115：2000：3509：4015：0800：1309：2817：37 昆明拉薩10：2012：3511：4514：00830元3304 } p[v].next=NULL。 radjvex=sadjvex。 for(w=0。 printf(\n旅行路線是:\n)。 sroute=route。i++) if([i].expenditure*expenditure) {*expenditure=[i].expenditure。 } } for(v=0。 q=r。p[w]。 visited[v0]=1。 if(i==2) DeletetrainArc(G)。 if(i==1) EnterplaneArc(G)。 getchar()。 CreateGraph(G)。 system(cls)。 case 3:flightedit(G)。 printf( ┃┃\n)。G)；（8）DeletetrainArc(amp。同時使乘客能通過網(wǎng)絡(luò)進行稱心的交通工具的選擇，這也是交通網(wǎng)絡(luò)優(yōu)選智能決策的體現(xiàn)。實際上，現(xiàn)實世界中的實體經(jīng)過抽象以后，就可以成為計算機上所處理的數(shù)據(jù)。 數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計算的程序設(shè)計問題中所出現(xiàn)的計算機操作對象以及它們之間的關(guān)系和操作的學(xué)科。交通信息的咨詢和管理是交通部門管理工作中異常重要的一個環(huán)節(jié)，因此，運用交通資詢管理系統(tǒng)對春運時減輕乘客購票壓力、舒緩緊張的城際擁堵有重要意義。G)；}ADT Graph2．ADT LinkQueue{數(shù)據(jù)元素：可以是任意類型的數(shù)據(jù)，但必須屬于同一個數(shù)據(jù)對象關(guān)系：隊列中數(shù)據(jù)元素之間是線性關(guān)系。 printf( ┃ 1 初始化交通系統(tǒng)┃\n)。 break。 getchar()。 break。 if(i==1) EnterVertex(G)。 if(i==2) DeleteplaneArc(G)。}設(shè)計思想：本系統(tǒng)設(shè)計計算最少費用功能模塊，是根據(jù)圖的廣度遍歷算法來實現(xiàn)整個功能的。 q=(Node *)malloc(sizeof(Node))。 s=p[v].next。 r=rnext。v。 *route=i。 p[v].next=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)。w。 rroute=sroute。 } free(p)。 出發(fā)地到達地出發(fā)時間到達時間費拉薩90元武漢西安： 全國交通資詢系統(tǒng)顯示列車車次界面全國交通咨詢系統(tǒng)結(jié)束語結(jié)束語遇到的問題：主要遇到了怎樣儲存和讀取哈夫曼樹的問題，知道了應(yīng)該靈活解決問題，如在建哈夫曼樹時要由葉子結(jié)點向根結(jié)點的次序，而在讀取時應(yīng)由根結(jié)點向葉子結(jié)點的次序。printf( ┃┃\n)。 getchar()。printf( ┃（請按提示操作）┃\n)。 }return 1。 while(i!=5) { switch(i) {case 1:initgraph(G)。printf( ┗━━━━━━━━━━━━━━━━━┛\n)。 getchar()。||flag==39。 }void createplanefile() {int code,bt[2],at[2]。code)。 scanf(%d:%d,amp。 strcpy(a[count].vh,vh)。i++) if(fwrite(amp。) {printf(請輸入列車車次的信息:\n)。bt[1])。 getchar()。//顯示：無法打開文件 fprintf(fp,%d,count)。 int m,t。 if((fp=fopen(,rb))==NULL) printf(\n無法打開文件!\n)。 q[t].expenditure=a[k].mo。 p[0].arrivetime[1]=a[k].at[1]。 //對k進行自加 } fclose(fp)。 q=t。 } k++。i++) {q=Gvertices[i].planefirstarc。 //將i初始化為0 fprintf(fp,%d,k)。 a[k].bt[1]=q[t].begintime[1]。printf( ┃請選擇城市編輯項目┃\n)。 i=LocateVertex(G,v)。 Gvexnum=i+1。 //0是記數(shù)標志，控制循環(huán)次數(shù) while(nGvexnumamp。 Gvertices[j].planefirstarc=Gvertices[j+1].planefirstarc。 p=pnextarc。 //釋放（m） } else {qnextarc=pnextarc。jGvexnum1。y39。 Gvertices[i].planefirstarc=NULL。 printf(\n請輸入新增城市的名稱:)。}void cityedit(ALGraph *G){int i。 a[k].mo=q[t].expenditure。 //提示無法打開文件 return 0。 for(i=0。 Gvertices[i].trainfirstarc=p。 q[t].arrivetime[0]=a[k].at[0]。a[k],sizeof(struct arc),1,fp)!=1) //如果函數(shù)fread不為真 printf(\n文件讀入錯誤!\n)。 p[0].begintime[1]=a[k].bt[1]。 while(q!=NULL) {if(qadjvex==j) //弧 q中的鄰接頂點與j相等 {t=q+1。 j++。 int arc_num。 printf(\n)。at[0],amp。 scanf(%d:%d,amp。||flag==39。 for(i=0。 } a[count].co=code。 getchar()。 printf(飛機航班編號:)。j++) fprintf(fp,%10s,city[j])。 while(flag==39。i)。printf( ┃ 4 列車車次編輯┃\n)。 system(cls)。 system(cls)。printf( ┃制作者：余森┃\n)。i)。printf( ┃┃\n)。：全國交通資詢系統(tǒng)顯示飛機航班界面，進行飛機航班查詢。烏魯木齊廣州06：1816：3116：1402：27上海昆明 free(s)。 while(s!=NULL) {r=(Node *)malloc(sizeof(Node))。 } else if(v!=1) {*(final+v)=True。 r=qnext。 sadjvex=v。i=。 } t=tnextarc。 else printf(乘坐No.%d飛機航班在%d:%d從%s到%s\n,(*(*(arcs+qadjvex)+radjvex)).stata[0].number,(*(*(arcs+qadjvex)+radjvex)).stata[0].begintime[0],(*(*(arcs+qadjvex)+radjvex)).stata[0].begintime[1],[qadjvex].cityname,[radjvex].cityname)。 q=amp。Q)。 if(i==1) EntertrainArc(G)。 getchar()。 system(cls)。 createtrainfile()。i)。 break。 printf( ┃請選擇管理員管理項目┃\n)。G)；（7）EntertrainArc(amp。開發(fā)一個交通擇優(yōu)系統(tǒng)，采用計算機對城市間的交通工具進行系統(tǒng)錄入和管理，進一步提高了交通部門針對城市間客運網(wǎng)絡(luò)的管理效率，實現(xiàn)交通運營網(wǎng)絡(luò)的系統(tǒng)化、規(guī)范化和自動化。比如人們在外出工作時找最短路徑，在銀行查詢存款、通過互聯(lián)網(wǎng)查新聞、以及遠程教育報名等，所有這些都在與數(shù)據(jù)發(fā)生關(guān)系。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計算機軟件和計算機硬件之間的一門計算機專業(yè)的核心課程，它是計算機程序設(shè)計、數(shù)據(jù)庫、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應(yīng)用于信息學(xué)、系統(tǒng)工程等各種領(lǐng)域。 功能需求設(shè)計了一個方便用戶查詢交通咨詢系統(tǒng)，這個系統(tǒng)功能比較強大?；静僮鳎海?）InitQueue(amp。 printf( ┃ 2 城市編輯┃\n)。 case 4:trainedit(G)。 }}initgraph(ALGraph *G){int i。 case 2:CreateGraph(G)。 if(i==2) DeleteVertex(G)。}trainedit(ALGraph *G){int i。并通過鍵盤輸入所要查詢的起始地與目的地，并選擇交通方式，算出最佳路徑，可以以費用為權(quán)值計算最少費用。 qadjvex=v0。 while(s!=NULL) {r=(Node *)malloc(sizeof(Node))。 n++。v++) {q=p[v].next。 }}ExpenditureDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1,float *M,int *final){int v=1,w,i,route。 qnext=s。 else printf(乘坐N