【正文】 printf(目的城市 :)。 printf(起始城市 :)。code)。 //提示 輸入航班信息 printf(飛機航班編號 :)。y39。Y39。 count=0。 4 flag=39。//費用 char vt[10],vh[10],flag。//關閉文件 } void CreatePlaneFile()//創(chuàng)建飛機航班文檔 { int i,count,code,bt[2],at[2]。j++) fprintf(fp,%10s,city[j])。 } for(j=0。 if((fp=fopen(,wb))==NULL) { printf(無法打開文件 !\n)。 getchar()。 scanf(%c,amp。//輸入一個城市名 i++。) { printf(城市名稱 :)。||flag==39。 while(flag==39。 FILE *fp。 char flag=39。 } } void CreateCityFile()//創(chuàng)建城市名稱文檔 { int i=0。 case 2:CreateGraph(G)。 CreateGraph(G)。 CreatePlaneFile()。system(cls)。i)。 printf(\t\t 請您輸入您要進行的操作： )。 printf(\t\t 用文件導入 \t\t\n)。 3 printf(\t\t~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\t\t\n)。 printf(\n\n\n)。 } } void InitGraph(ALGraph *G) //初始化交通系統(tǒng) { int i。 getchar()。 scanf(%d,amp。 printf(\t\t***********************************************\t\t\n)。 printf(\t\t 退出管理員登錄 。 printf(\t\t 列車車次編輯 。 printf(\t\t 航班航班編輯 。 printf(\t\t 城市信息編輯 。 printf(\t\t 初始化交通系統(tǒng) 。 printf(\t\t***********************************************\t\t\n)。 printf(\n\n\n)。 //列車車次編輯 } printf(請您按回車鍵繼續(xù)： )。 //飛機航班編輯 case 4:trainedit(G)。 //城市編輯 case 3:flightedit(G)。 //初始化交通系統(tǒng) case 2:CityEdit(G)。 while(i!=5) { switch(i) { case 1:InitGraph(G)。 getchar()。 scanf(%d,amp。 printf(\t\t***********************************************\t\t\n)。 printf(\t\t 退出管理員登錄 。 printf(\t\t 列車車次編輯 。 printf(\t\t 航班班次編輯 。 printf(\t\t 城市信息編輯 。 printf(\t\t 初始化交通系統(tǒng) 。 printf(\t\t 尊敬的管理員 ,請您選擇您要進行的操作 : \t\t\n\n)。 } void Administer(ALGraph *G)//管理員管理項目選擇界面 { int i。 system(cls)。i)。 printf(\t\t 請您正確輸入您要進行的操作： )。 printf(\t\t 退出系統(tǒng) \t\t\n)。 printf(\t\t 用戶查詢 \t\t\n)。 } printf(\t\t~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\t\t\n)。G)。break。break。 while(i!=4) //只要沒有退出選擇退出系統(tǒng)就可以一直執(zhí)行下去 { switch(i) { case 1:Administer(amp。 getchar()。 scanf(%d,amp。 printf(\t\t~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\t\t\n)。 printf(\t\t 顯示交通系統(tǒng) \t\t\n)。 printf(\t\t 管理員登陸 1 \t\t\n)。 system(cls)。 printf(\n 請您按任意鍵進入查詢系統(tǒng)！ \n\n)。 printf(\n\n\n)。 printf( 歡迎進入全國交通咨詢系統(tǒng) .\n\n\n)。 printf(\n\n\n\n\n)。 int i。 經(jīng)過兩周的努力，小組查閱資料，向楊老師咨詢，終于把自己的系統(tǒng)完成了，感觸最深的是小組協(xié)作，雖然我們各自都分了模塊，但是完成的過程中我們都是在商量其實現(xiàn)的思想，其中又把數(shù)據(jù)結構這門課程系統(tǒng)的復習了一下，把整個學期學習的知識匯總了。輸入要加入的車次或航班的編號，起始城市，目的城市，費用及出發(fā)到達的時間，利用廣度遍歷遍歷鄰接表，如果原先起始城市，目的城市無航班到達則直接插入到兩則的 next 位置即可，若有就插入到最后的一個鄰接的后面， last(通往該結點的航班的個數(shù) )分別加 1。其他的還有臨時建立的鄰接表的結點結構，鏈隊列結點結構，鏈隊列信息結構， struct LinkQueue 里面包括：指向鏈對結點類型的兩個指針（尾指針，頭指針）。緊接著創(chuàng)建交通系統(tǒng)圖 struct ALGraph （以鄰接表為存儲結構），里面包括：結點數(shù)組，城市的個數(shù)，航班的個數(shù)，列車的個數(shù)。然后總的結點為 struct ArcNode 里面包括結點的下標，一個結點指針，還有一個 infolist 變量。 （ 1）、數(shù)據(jù)結構的設計：首先拿到題目就考慮到，必須有存儲航班及車次信息的結構體(struct Vehide),主要包括航班或車次號、費用、出發(fā)到達的時間。最后，感謝楊老師在這學期的 指導 。也對數(shù)據(jù)結構這門課在實際中的應用有了深刻的體會。在實現(xiàn)最少費用的時候權值是費用，但是在最少時間的時候權值是時間，題目的要求中時間是用兩個整形進行存儲的，要用用兩點間的時間作為權值（需經(jīng)過一些簡單的運算，用到達的時間減去剛開始的時間，但是時間不能簡單的相減，當小時不夠減時和當分鐘不夠減時，應該進行相關的轉(zhuǎn)化）。最少中轉(zhuǎn)次數(shù)使用的是廣度優(yōu)先遍歷。我是該小組的負責人，在抽到題目的前兩天，我們做了詳細的需求分析與分工，我們做的題目中主要用到的是第七章圖的知識，實現(xiàn)各種功能的時候，用的算法都是書中的，只是結構很負責，我對第七章的算法比較熟悉，所以主要實現(xiàn)的是最小費用、最短時間、以及最少中轉(zhuǎn)次數(shù)。 當然在最后的調(diào)試中我們也遇到了各種各樣的問題，因為各人都是分模塊寫的所以調(diào)試的時候有很大的困難，但是經(jīng)過我們?nèi)齻€人不懈的努力，終于把各自寫的模塊像融合，這個系統(tǒng)成功的調(diào)試出來了，在這兩周的課程設計中，我相信我們都收益良多。然后開始嘗試將自己存入到文件中的數(shù)據(jù)對建立的圖的結構進行初始化，在這一步上我先把文件中存入的信息都依次 17 讀入到一個結構體數(shù)組中，然后再用這個結構體數(shù)組對圖的相應的結構以及弧進行賦值，將相關的城市信息，列車信息以及飛機信息都存入到這個整個的結構中。 在真的下手去做的時候，我真的遇到了好多問題。所以通過這次 的時間讓我對于文件的操作有了很大的提高。 航班時刻表 機 號 出 發(fā) 地 到 達 地 出發(fā)時間 到達時間 費 用 6320 北京 上海 上海 北京 16： 20 18： 00 17： 25 19： 05 680 元 2104 北京 烏魯木齊 烏魯木齊 北京 8： 00 10： 45 9： 55 11： 40 1150 元 12 201 北京 西安 西安 北京 15： 25 12： 35 17： 00 14： 15 930 元 2323 西安 廣州 廣州 西安 7： 15 10： 15 9： 35 11： 35 1320 元 173 拉薩 昆明 昆明 拉薩 10： 20 12： 35 11： 45 14： 00 830 元 3304 拉薩 武漢 武漢 拉薩 14： 15 16： 25 15： 45 17： 55 890 元 82 烏魯木齊 昆明 昆明 烏魯木齊 9： 30 13： 05 12： 15 15： 50 1480 元 4723 武漢 廣州 廣州 武漢 7： 05 11： 25 8： 45 13 ： 05 810 元 列車時刻表 車 次 出 發(fā) 地 到 達 地 出發(fā)時間 到達時間 車 費 27 北京 鄭州 西安 鄭州 鄭州 西安 鄭州 北京 13： 15 21： 24 05： 41 13： 42 21： 12 05： 13 13： 30 21： 39 78 元 82 元 82 元 78 元 41 北京 鄭州 上海 鄭州 鄭州 上海 鄭州 北京 7： 11 15： 20 00： 35 09： 40 15： 08 00： 13 09： 28 17： 37 90 元 100 元 100 元 90 元 59 上海 廣州 廣州 上海 08： 20 03： 39 03： 16 22： 53 182 元 134 蘭州 北京 北京 蘭州 03： 52 19： 24 18： 56 10： 28 162 元 323 廣州 昆明 06： 18 16： 14 102 元 13 昆明 廣州 16： 31 02： 27 873 武漢 昆明 昆明 武漢 07： 13 21： 42 21： 17 11： 46 134 元 116 武漢 長沙 長沙 武漢 9： 36 18： 54 18： 32 03： 48 98 元 373 長沙 廣州 廣州 長沙 13： 15 00： 35 00： 15 11： 35 116 元 747 蘭州 武漢 武漢 蘭州 17： 41 15： 13 14： 47 12： 19 210 元 371 蘭州 烏魯木齊 烏魯木齊 蘭州 11： 42 00： 35 23： 54 11： 23 114 元 218 武漢 西安 西安 武漢 18： 50 01： 34 11： 51 18： 35