【正文】 詢管理系統(tǒng) ┃\n)。break。 case 3:PrintGraph(amp。 case 2:UserDemand(G)。G)。 getchar()。i)。printf( 你的選擇是： )。printf( ┗━━━━━━━━━━━━━━━━━┛\n)。printf( ┃ 4 退出系統(tǒng) ┃\n)。printf( ┃ 2 用戶咨詢 ┃\n)。printf( ┃ ┃\n)。printf( ┃ ┃\n)。printf( ┃ ┃\n)。printf( ┃ ┃\n)。printf( ┃ ┃\n)。 printf( ┏━━━━━━━━━━━━━━━━━┓\n)。 參考文獻[1] Server2000數(shù)據(jù)庫應用開發(fā)[M].北京:電子工業(yè)出版社,2001,06[2] 王黎,[M].北京:清華大學出版社,2002,01[3] [M].北京:清華大學出版社,2003,02[4] Windows程序設(shè)計[M].北京:清華大學出版社,2004,06[5] [M].北京:北京希望電子出版社,2002,05[6] 嚴蔚敏,(C語言版)[M].北京:清華大學出版社,1997,09[7] C++ [M].北京:人民郵電出版社,2005,08[8] 朱晴婷,黃海鷹,++程序設(shè)計[M].北京:清華大學出版社,1998,09[9] 嚴蔚敏,[M].北京:清華大學出版社,2002,06[10] [M].北京:清華大學出版社,2002,04[11] [M].北京:清華大學出版社,2002,03附錄 主要代碼：int main() {ALGraph G。通過此次實驗更加鞏固了樹、二叉樹的用法，深入理解了樹和二叉樹在計算機中的存儲和讀取方式，也增強了自學能力，并且對文件流方面的知識有更深一步的運用和了解，雖然還不能靈活的應用，但已經(jīng)起到了拋磚引玉的作用。遇到了許多問題，在哈夫曼樹的建立存儲和讀取方面可以參照書獨立完成，但文件流方面難度較高，涉及到許多特定語句和形式，如if(!())，ofstream coding()。解決，先判斷文件能否打開，若能打開，則繼續(xù)操作，還要判斷是否是全文結(jié)束。： 全國交通資詢系統(tǒng)顯示列車車次界面結(jié)束語遇到的問題：主要遇到了怎樣儲存和讀取哈夫曼樹的問題，知道了應該靈活解決問題，如在建哈夫曼樹時要由葉子結(jié)點向根結(jié)點的次序，而在讀取時應由根結(jié)點向葉子結(jié)點的次序。： 全國交通資詢系統(tǒng)交通系統(tǒng)界面全國交通資詢系統(tǒng)顯示飛機航班界面，進行飛機航班查詢。： 最少旅行中轉(zhuǎn)次數(shù)查詢 顯示交通系統(tǒng)界面全國交通資詢系統(tǒng)交通系統(tǒng)界面，可以進行四項基本操作，顯示城市、顯示飛機航班、顯示列車車次和返回上一級菜單。： 最少旅行費用查詢用戶查詢最少旅行時間查詢界面，進行最少旅行費用查詢。： 列車車次編輯界面 用戶界面登錄界面全國交通資詢用戶登錄主界面，可以進行四項基本操作，最少旅行費用查詢、最少旅行時間查詢、最少旅行中轉(zhuǎn)次數(shù)查詢和返回上一級菜單。： 城市編輯界面選擇飛機航班編輯，可以進行兩項基本操作，新增航班和刪除航班。： 管理員登錄界面對全國交通資詢系統(tǒng)進行初始化，可選擇兩種初始化方式，鍵盤和文檔兩種方式?？梢赃x擇不同的選項進入不同的操作界面。西安烏魯木齊747蘭州武漢武漢蘭州17：4115：1314：4712：19210元371廣州長沙長沙武漢昆明武漢廣州06：1816：3116：1402：27昆明162元323北京蘭州廣州上海08：2003：3903：1622：53100元90元5990元上海北京78元廣州 9：3013：0512：1515：501480元4723 武漢拉薩14：1516：2515：4517：55890元82烏魯木齊昆明拉薩昆明 西安7：1510：159：3511：351320元173西安廣州 西安北京 17：2519：05680元2104北京烏魯木齊烏魯木齊 6320北京上海上海北京16：2018：00 出 發(fā) 地 到 達 地出發(fā)時間到達時間費 機由此可見，在選用算法時，不能單純地只考慮算法的時間復雜度，有時還必須綜合考慮各種因素。本程序在求最短路徑時使用了迪杰斯特拉算法，主要考慮在本程序的初級階段，并不需要大量的查詢，更多會是圖信息的添加和修改，重在算法的理解和掌握，因此采用了算法復雜度相對較低的迪杰斯特拉算法。構(gòu)建鄰接表的時間復雜度位O(n+e)，輸出路徑的時間復雜度為O（n2）。 else printf(\n不存在飛機航班從%s到%s\n\n,[v0].cityname,[v1].cityname)。 } free(p)。 free(s)。 while(q!=NULL) {s=q。v。 qnext=r。 rroute=route。 } r=(Node *)malloc(sizeof(Node))。 q=r。 rroute=sroute。 while(s!=NULL) {r=(Node *)malloc(sizeof(Node))。p[w]。 free(s)。 while(q!=NULL) {s=q。 if(*(M+w)m+expenditure) {*(M+w)=m+expenditure。expenditure,amp。amp。w。 } else if(v!=1) {*(final+v)=True。 } free(p)。 free(s)。 while(q!=NULL) {s=q。v。 } printf(最少旅行費用是%f元\n\n,m)。 q=r。 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)。 r=qnext。 m=*(M+w)。w。 v=1。i。 *(final+v0)=True。 snext=NULL。 p[v].next=q。 sadjvex=v。 s=(Node *)malloc(sizeof(Node))。 p[v].next=NULL。 MinExpenditure(*(*(arcs+v0)+v),M+v,amp。v。 p=(Node *)malloc(*sizeof(Node))。 float m,expenditure。 *route=i。i=。 else *route=1。 *expenditure=[0].expenditure。 else printf(\n不存在飛機航班從%s到%s\n\n,[v0].cityname,[v1].cityname)。 } free(p)。 free(s)。 while(q!=NULL) {s=q。v。 } t=tnextarc。 } EnterQueue(amp。 } free(p)。 free(s)。 while(q!=NULL) {s=q。v。 } printf(最少中轉(zhuǎn)次數(shù)是%d次\n\n,n2)。 r=rnext。 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)。 printf(\n旅行路線是:\n)。 if(w==v1) {q=p[w].next。 rnext=NULL。 } r=(Node *)malloc(sizeof(Node))。 q=r。 radjvex=sadjvex。 s=p[v].next。 q=amp。 while(t!=NULL) {w=tadjvex。 if(k==1) t=[v].trainfirstarc。Q,amp。 while(!IsEmpty(amp。 EnterQueue(amp。 qnext=NULL。 q=(Node *)malloc(sizeof(Node))。Q)。 p[v].next=NULL。v。 p=(Node *)malloc(*sizeof(Node))。 ArcNode *t。以下是信息總覽模塊的主要代碼：TransferDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1){int visited[MAX_VERTEX_NUM],v,w,n=1。：開始輸入起始地輸入目的地是否為文檔中的城市提示輸入錯誤選擇交通方式返回上一級菜單是否存在兩地車次提示不存在車次顯示最佳路徑結(jié)束 計算最少費用模塊流程圖詳細功能：計算最少中轉(zhuǎn)次數(shù)、費用功能實現(xiàn)是依據(jù)克魯斯卡爾算法，以費用為權(quán)值來得出最佳路徑。} 計算最少費用功能模塊設(shè)計設(shè)計思想：本系統(tǒng)設(shè)計計算最少費用功能模塊，是根據(jù)圖的廣度遍歷算法來實現(xiàn)整個功能的。 if(i==1) EntertrainArc(G)。 system(cls)。 scanf(%d,amp。printf( ┗━━━━━━━━━━━━━━━━━┛\n)。printf( ┃ 1 新增車次 ┃\n)。printf( ┃ 請選擇列車車次編輯項目 ┃\n)。 char q。 if(i==2) DeleteplaneArc(G)。 getchar()。i)。 printf( 你的選擇是：)。 printf( ┃ 2 刪除航班 ┃\n)。 printf( ┃ ┃\n)。 printf( ┏━━━━━━━━━━━━━━━━━┓\n)。}flightedit(ALGraph *G){int i。 if(i==1) EnterVertex(G)。 system(cls)。 scanf(%d,amp。 printf( ┗━━━━━━━━━━━━━━━━━┛\n)。 printf( ┃ 1 增加城市 ┃\n)。 printf( ┃ 請選擇城市編輯項目 ┃\n)。 char q。 break。 break。 createtrainfile()。 switch(i) {case 1:createcityfile()。 system(cls)。