【正文】 t] = 2。 while (PreCity[p_end] == 1) { min = 1。 for (i = 0。 iCityNum。 i++) if (PreCity[i] != 1) { for (j = 0。 jCityNum。 j++) if (PreCity[j] == 1 amp。amp。 matx[i][j]0 amp。amp。 (min0 || matx[i][j]min)) { pre = i。 pos = j。 min = matx[i][j]。 } } PreCity[pos] = pre。 } Dijkstra_Output(matx, PreCity, p_end, TravelType)。 } 五、測(cè)試分析 1. 添加城市 在主菜單下，用戶輸入 1，添加城市名稱。 （圖 添加城市 ） 2．刪除城市 在主菜單下，用戶輸入 2，刪除已添加城市名稱。 （圖 刪除城市 ） 3．添加交通路線 在主菜單下，用戶輸入 3，已添加城市名稱。添加起始城市、終點(diǎn)城市名稱、乘車類型、乘車班次、起始時(shí)刻、終點(diǎn)時(shí)刻、和票價(jià)。 （圖 添加交通路線 ） 4．刪除交通路線 輸入班次號(hào)，刪除交通路線 （圖 刪除交通路線 ） 5． 查詢最小費(fèi)用交通路線 （圖 查詢最小 費(fèi)用交通路線 ） 6． 查詢最快交通路線 （圖 查詢最快交通路線 ） 7．清除屏幕 8．退出 六、用戶手冊(cè) 使用本系統(tǒng)時(shí)，用戶需先向程序添加城市后，在已有城市基礎(chǔ)上添加已有城市的路線和使用各項(xiàng)功能。 七、調(diào)試報(bào)告 程序運(yùn)行無錯(cuò)誤，但當(dāng)系統(tǒng)輸入其他無儲(chǔ)存內(nèi)容時(shí)程序會(huì)意外中斷，代碼需要優(yōu)化。 八 、 程序清單 include include include include define ERR 0 define OK 1 define Dij_MAXN 100 define MAX_VERTEX_NUM 100 define MAX_STRING_NUM 100 define MAX_TRAFFIC_NUM 100 const char CityFile[] = 。 const char TrainFile[] = 。 const char FlightFile[] = 。 typedef short int CityType。//CityType 定義短整形的變量 typedef struct TrafficNode { char name[MAX_STRING_NUM]。 //班次 //MAX_STRING_NUM 最為 10 int StartTime, StopTime。 //起止時(shí)間 int EndCity。 //該有向邊指向的頂點(diǎn)在數(shù)組中的位置，即該城市編號(hào) int Cost。 //票價(jià) } TrafficNodeDat。 typedef struct VNode { CityType city。 int TrainNum, FlightNum。 //標(biāo)記下面 Train 數(shù)組和 Flight 數(shù)組里元素個(gè)數(shù) TrafficNodeDat Train[MAX_TRAFFIC_NUM]。 //數(shù)組成員為結(jié)構(gòu)體，記錄了到達(dá)城市、起止時(shí)間、票價(jià)和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]。 // int Cost。 //遍歷時(shí)到達(dá)該城市的耗費(fèi)（時(shí)間或者費(fèi)用） } VNodeDat。 typedef struct PNode { int City。 int TraNo。 } PNodeDat。 VNodeDat AdjList[MAX_VERTEX_NUM]。 char CityName[MAX_VERTEX_NUM][MAX_STRING_NUM]。 //城市名，采用第一下標(biāo)為該城市在本程序中的編號(hào) int CityNum。 //城市數(shù)目 PNodeDat Path[MAX_VERTEX_NUM]。 //存儲(chǔ)臨時(shí)最小時(shí)間路徑 PNodeDat MinPath[MAX_VERTEX_NUM]。 //存儲(chǔ)搜索到當(dāng)前的最小時(shí)間路徑 int MinTime, StartTime。 int curPath。 int ShowMenu() { printf(\n|******************歡迎使用交通咨詢系統(tǒng) *******|\n)。 printf(\n|1: 添加城市 |)。 printf(\n|2: 刪除城市 |)。 printf(\n|3: 添加交通路線 |)。 printf(\n|4: 刪除交通路線 |)。 printf(\n|5: 查詢最小費(fèi)用路線 |)。 printf(\n|6: 查詢最快路線 |)。 printf(\n|7: 清除屏幕 |)。 printf(\n|0: 退出 |\n)。 printf(\n|***********o(∩_∩)o o(∩_∩)o **************|\n)。 printf(\n 請(qǐng)輸入你的選擇 :)。 return 1。 } void CopyRight() { printf(\n)。 } int SeekCity(char *name) //尋找城市 { int i。 for (i = 0。 iCityNum。 i++) { if (strcmp(name, CityName[i]) == 0) //比較函數(shù)，若相等，則返回 i 值 { return i。 } } return 1。 } //=============================================Edit Info==================================================== int SaveSysInfo() //向程序輸入數(shù)據(jù) { FILE *fp。 int i, j, total。 fp = fopen(CityFile, w)。 //打開 CityFile 文檔 fprintf(fp, %d\n, CityNum)。 //往文檔中寫城市的數(shù)量 for (i = 0。 iCityNum。 i++) { fprintf(fp, %s\n, CityName[i])。 //往文檔中寫城市的名字 } fclose(fp)。//將 CityFile 文檔關(guān)閉 total = 0。 fp = fopen(TrainFile, w)。//打開 TrainFile 文檔 for (i = 0。 iCityNum。 i++) //計(jì)算列車班次的數(shù)量 { total += AdjList[i].TrainNum。 } fprintf(fp, %d\n, total)。 //往文檔中寫列車班次的數(shù)量 for (i = 0。 iCityNum。 i++) // { for (j = 0。 jAdjList[i].TrainNum。 j++) //往文檔中寫列車的車次、始發(fā)城市、終點(diǎn)城市 { fprintf(fp, %s %s %s , AdjList[i].Train[j].name, CityName[i], CityName[AdjList[i].Train[j].EndCity])。 fprintf(fp, %2d:%2d %2d:%2d %d\n, AdjList[i].Train[j].StartTime / 60, //往文檔中寫 AdjList[i].Train[j].StartTime % 60, AdjList[i].Train[j].StopTime / 60, AdjList[i].Train[j].StopTime % 60, AdjList[i].Train[j].Cost)。 } } fclose(fp)。 total = 0。 fp = fopen(FlightFile, w)。 for (i = 0。 iCityNum。 i++) { total += AdjList[i].FlightNum。 } fprintf(fp, %d\n, total)。 for (i = 0。 iCityNum。 i++) { for (j = 0。 jAdjList[i].FlightNum。 j++) { fprintf(fp, %s %s %s , AdjList[i].Flight[j].name, CityName[i], CityName[AdjList[i].Flight[j].EndCity])。 fprintf(fp, %2d:%2d %2d:%2d %d\n, AdjList[i].Flight[j].StartTime / 60, AdjList[i].Flight[j].StartTime % 60, AdjList[i].Flight[j].StopTime / 60, AdjList[i].Flight[j].StopTime % 60, AdjList[i].Flight[j].Cost)。 } } fclose(fp)。 return 1。 } int InsertCity(char *Name) //添加城市 { strcpy(CityName[CityNum], Name)。 AdjList[CityNum].city = CityNum。 AdjList[CityNum].FlightNum = 0。 AdjList[CityNum].TrainNum = 0。 CityNum++。 return 1。 } int DelCity(char *Name) //刪除城市 { int city, i, j,o=1,k=1。 city = SeekCity(Name)。 printf(%s,Name)。 while (true) { while (CityName[k] != Name) { k++。 } if (k CityNum) { o。 printf(未找到此城市，請(qǐng)重新輸入！ )。 return 0。 } for (i = city。 i CityNum 1。 i++) //？？？可能 city 是從 0 開始的 { strcpy(CityName[i], CityName[i + 1])。 AdjList[i].FlightNum = AdjList[i + 1].FlightNum。 AdjList[i].TrainNum = AdjList[i + 1].TrainNum。 for (j = 0。 j AdjList[i].FlightNum。 j++) //為什么沒有火車的？？ { AdjList[i].Flight[j].Cost = Adj