【正文】 ┃ 4 列車車次編輯 ┃\n)。 printf( ┗━━━━━━━━━━━━━━━━━┛\n)。 scanf(%d,amp。 system(cls)。 while(i!=5) {switch(i) {case 1:initgraph(G)。 case 2:cityedit(G)。 case 3:flightedit(G)。 case 4:trainedit(G)。 }printf( ┏━━━━━━━━━━━━━━━━━┓\n)。printf( ┃ ┃\n)。printf( ┃ 2 城市編輯 ┃\n)。printf( ┃ 4 列車車次編輯 ┃\n)。printf( ┗━━━━━━━━━━━━━━━━━┛\n)。 scanf(%d,amp。 system(cls)。 }}initgraph(ALGraph *G){int i。 printf( ┃ 請選擇初始化方式 ┃\n)。 printf( ┃ 2 文檔 ┃\n)。 printf( 你的選擇是：)。i)。 getchar()。 createplanefile()。 CreateGraph(G)。 case 2:CreateGraph(G)。 }}cityedit(ALGraph *G){int i。 printf( ┏━━━━━━━━━━━━━━━━━┓\n)。 printf( ┃ ┃\n)。 printf( ┃ 2 刪除城市 ┃\n)。 printf( 你的選擇是：)。i)。 getchar()。 if(i==2) DeleteVertex(G)。 char q。 printf( ┃ 請選擇飛機航班編輯項目 ┃\n)。 printf( ┃ 1 新增航班 ┃\n)。 printf( ┗━━━━━━━━━━━━━━━━━┛\n)。 scanf(%d,amp。 system(cls)。 if(i==1) EnterplaneArc(G)。}trainedit(ALGraph *G){int i。printf( ┏━━━━━━━━━━━━━━━━━┓\n)。printf( ┃ ┃\n)。printf( ┃ 2 刪除車次 ┃\n)。 printf( 你的選擇是：)。i)。 getchar()。 if(i==2) DeletetrainArc(G)。并通過鍵盤輸入所要查詢的起始地與目的地，并選擇交通方式，算出最佳路徑，可以以費用為權(quán)值計算最少費用。根據(jù)管理員輸入的城市信息構(gòu)建網(wǎng)狀結(jié)構(gòu)，以起始地作為第一個連通分量，然后尋找到其他連通分量的最少費用，連通城市并列入隊列，連通目的地后，輸入隊列（即費用最少的路徑）。 LinkQueue Q。 Node *p,*q,*r,*s。 for(v=0。v++) {visited[v]=0。 } InitQueue(amp。 visited[v0]=1。 qadjvex=v0。 p[v0].next=q。Q,v0)。Q)) {DeleteQueue(amp。v)。 else t=[v].planefirstarc。 if(!visited[w]) {visited[w]=1。p[w]。 while(s!=NULL) {r=(Node *)malloc(sizeof(Node))。 qnext=r。 s=snext。 radjvex=w。 qnext=r。 r=qnext。 while(r!=NULL) {if(k==1) 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=r。 n++。 for(v=0。v++) {q=p[v].next。 q=qnext。 } p[v].next=NULL。 return。Q,w)。 } } for(v=0。v++) {q=p[v].next。 q=qnext。 } p[v].next=NULL。 if(k==1) printf(\n不存在列車車次從%s到%s\n\n,[v0].cityname,[v1].cityname)。}MinExpenditure(infolist arcs,float *expenditure,int *route){int i。 if(*expenditureINFINITY) *route=0。 for(i=1。i++) if([i].expenditure*expenditure) {*expenditure=[i].expenditure。 }}ExpenditureDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1,float *M,int *final){int v=1,w,i,route。 Node *p,*q,*r,*s。 for(v=0。v++) {*(final+v)=False。route)。 if(*(M+v)INFINITY) {q=(Node *)malloc(sizeof(Node))。 qadjvex=v0。 sroute=route。 qnext=s。 } } *(M+v0)=0。 for(i=1。i++) {m=INFINITY。 for(w=0。w++) if(*(final+w)==False) if(*(M+w)m) {v=w。 } if(v==v1) {q=p[v].next。 printf(\n旅行路線是:\n)。 else 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)。 r=rnext。 for(v=0。v++) {q=p[v].next。 q=qnext。 } p[v].next=NULL。 return。 for(w=0。w++) if(*(final+w)==Falseamp。(*(*(arcs+v)+w)).last1) {MinExpenditure(*(*(arcs+v)+w),amp。route)。 q=p[w].next。 q=qnext。 } q=amp。 s=p[v].next。 radjvex=sadjvex。 qnext=r。 s=snext。 radjvex=w。 rnext=NULL。 }}}} for(v=0。v++) {q=p[v].next。 q=qnext。 } p[v].next=NULL。 if(k==1) printf(\n不存在列車車次從%s到%s\n\n,[v0].cityname,[v1].cityname)。} 測試與分析考慮到道路網(wǎng)多是稀疏網(wǎng)，故采用了鄰接表作存儲結(jié)構(gòu)，其空間復(fù)雜度位O(e)，此時的時間復(fù)雜度也為O（e）。由此，本交通資詢系統(tǒng)的時間復(fù)雜度位O（n2）。當然，從性能上來說，當交通圖基本穩(wěn)定，而且城市信息基本完善的時候，使用佛洛伊德把所有的最短路徑信息存儲起來可能會更方便一點，后續(xù)的查詢的時間復(fù)雜度也會相對降低。表11 航班時刻表 號 用 北京8：0010：459：5511：401150元201西安 北京15：2512：3517：0014：15930元2323 廣州拉薩 昆明拉薩10：2012：3511：4514：00830元3304武漢 昆明烏魯木齊武漢廣州武漢 7：0511：258：4513 ：05810元表12 列車時刻表車 次出 發(fā) 地 到 達 地出發(fā)時間到達時間車 費27北京鄭州西安鄭州鄭州西安鄭州北京13：1521：2405：4113：4221：1205：1313：3021：3982元82元78元41鄭州鄭州鄭州上海鄭州北京7：1115：2000：3509：4015：0800：1309：2817：37100元上海廣州182元134北京蘭州03：5219：2418：5610：28廣州昆明102元873昆明武漢07：1321：4221：1711：46134元116長沙武漢9：3618：5418：3203：4898元373廣州長沙13：1500：3500：1511：35116元蘭州烏魯木齊 蘭州11：4200：3523：5411：23114元218武漢西安武漢18：5001：3411：5118：35178元第四章 全國交通咨詢系統(tǒng)的運行 程序主界面全國交通資詢系統(tǒng)運行主界面，該主界面包括管理員管理、用戶資訊、顯示交通系統(tǒng)、退出系統(tǒng)四個選項。： 全國交通資詢主菜單界面 管理員登錄主界面管理員登陸全國交通資詢界面，可以進行五項基本操作，初始化交通系統(tǒng)、城市編輯、飛機航班編輯、列車車次編輯、返回上一級菜單。： 全國交通資詢系統(tǒng)初始化界面選擇城市編輯，可以進行兩項基本操作，增加城市和刪除城市。： 飛機航班編輯界面選擇列車車次編輯，可以進行兩項基本操作，新增車次和刪除車次。： 用戶主界面用戶查詢最少旅行費用查詢界面，進行最少旅行費用查詢。： 最少旅行時間查詢用戶查詢最少旅行中轉(zhuǎn)次數(shù)查詢，進行最少旅行費用查詢。： 全國交通資詢系統(tǒng)交通系統(tǒng)界面全國交通資詢系統(tǒng)顯示城市界面，進行城市信息查詢。： 全國交通資詢系統(tǒng)顯示飛機航班界面全國交通資詢系統(tǒng)顯示列車車次界面，進行列車車次查詢。文件流問題：無法讀指定的文件?？偨Y(jié)：這次實驗難度很高，有許多復(fù)雜的函數(shù)和文件流問題。等，由于以前不經(jīng)常使用，接觸不多，所以使用比較困難，通過向他人請教和參考以有的例子得以解決。同時也更加意識到，每一次編程都是對自己學(xué)習(xí)能力和耐力的挑戰(zhàn)，督促我去了解更有用的東西，得到進一步的提高。 int i。printf( ┃ 歡迎使用交通咨詢管理系統(tǒng) ┃\n)。printf( ┃ 主菜單 ┃\n)。printf( ┃ 制作者：余森 ┃\n)。printf( ┃ （請按提示操作）