【正文】 } PreCity[p_start] = 2。 iCityNum。 //PreCity0,the precity of City i int i, j, min, pre, pos。}void Dijkstra(int matx[Dij_MAXN][Dij_MAXN], int p_start, int p_end, int TravelType){ int PreCity[Dij_MAXN]。 } } printf(\n%s: DESTINATION!, CityName[track[0]])。 } printf(%s, AdjList[track[i]].Flight[tmp].name)。minAdjList[track[i]].Flight[k].Cost) { min = AdjList[track[i]].Flight[k].Cost。 k++) if (AdjList[track[i]].Train[k].EndCity == endamp。 for (k = 0。 end = track[i 1]。 i0。 printf(%2d:%2d%2d:%2d, AdjList[track[i]].Train[tmp].StartTime / 60, AdjList[track[i]].Train[tmp].StartTime % 60, AdjList[track[i]].Train[tmp].StopTime / 60, AdjList[track[i]].Train[tmp].StopTime % 60)。 tmp = k。amp。 kAdjList[track[i]].TrainNum。 min = 32767。 i) { printf(\n%s:, CityName[track[i]])。 if (!TravelType) { for (i。 track[i++] = j = PreCity[j]。 track[i++] = j。 int i = 0, j, k, min, tmp, end, cost = 0。 } } return 1。 } AdjList[i].TrainNum。 AdjList[i].Train[j].StartTime = AdjList[i].Train[j + 1].StartTime。 AdjList[i].Train[j].EndCity = AdjList[i].Train[j + 1].EndCity。 jAdjList[i].TrainNum 1。 break。 jAdjList[i].TrainNum。 break。 AdjList[i].Flight[j].StopTime = AdjList[i].Flight[j + 1].StopTime。 strcpy(AdjList[i].Flight[j].name, AdjList[i].Flight[j + 1].name)。 j++) //把刪除的航班后的每個(gè)航班向前移一位 { AdjList[i].Flight[j].Cost = AdjList[i].Flight[j + 1].Cost。 } if (flag) { for (。 j++) //注意j是從0開始的 if (strcmp(AdjList[i].Flight[j].name, name) == 0) { flag = 1。 i++) { for (j = 0。 for (i = 0。 return 1。 strcpy(AdjList[i].Train[AdjList[i].FlightNum].name, flight)。 AdjList[i].Flight[AdjList[i].FlightNum].StartTime = StartTime。 AdjList[i].Flight[AdjList[i].FlightNum].Cost = cost。 i = SeekCity(StartCity)。 //火車的數(shù)加1 return 1。 strcpy(AdjList[i].Train[AdjList[i].TrainNum].name, train)。 AdjList[i].Train[AdjList[i].TrainNum].StartTime = StartTime。 AdjList[i].Train[AdjList[i].TrainNum].Cost = cost。 i = SeekCity(StartCity)。}int InsertTrain(char *train, char *StartCity, char *EndCity, int StartTime, int EndTime, int cost){ int i, j。 } } CityNum。 AdjList[i].Flight[j].StartTime = AdjList[i + 1].Flight[j].StartTime。 AdjList[i].Flight[j].EndCity = AdjList[i + 1].Flight[j].EndCity。 j AdjList[i].FlightNum。 AdjList[i].TrainNum = AdjList[i + 1].TrainNum。 i++) //？？？可能city是從0開始的 { strcpy(CityName[i], CityName[i + 1])。 } for (i = city。 printf(未找到此城市，請(qǐng)重新輸入！)。 while (true) { while (CityName[k] != Name) { k++。 city = SeekCity(Name)。 return 1。 AdjList[CityNum].TrainNum = 0。 AdjList[CityNum].city = CityNum。 return 1。 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)。 jAdjList[i].FlightNum。 iCityNum。 } fprintf(fp, %d\n, total)。 iCityNum。 fp = fopen(FlightFile, w)。 } } fclose(fp)。 j++) //往文檔中寫列車的車次、始發(fā)城市、終點(diǎn)城市 { fprintf(fp, %s %s %s , AdjList[i].Train[j].name, CityName[i], CityName[AdjList[i].Train[j].EndCity])。 i++) // { for (j = 0。 //往文檔中寫列車班次的數(shù)量 for (i = 0。 i++) //計(jì)算列車班次的數(shù)量 { total += AdjList[i].TrainNum。//打開TrainFile文檔 for (i = 0。//將CityFile文檔關(guān)閉 total = 0。 i++) { fprintf(fp, %s\n, CityName[i])。 //往文檔中寫城市的數(shù)量 for (i = 0。 fp = fopen(CityFile, w)。}//=============================================Edit Info==================================================== int SaveSysInfo() //向程序輸入數(shù)據(jù){ FILE *fp。 i++) { if (strcmp(name, CityName[i]) == 0) //比較函數(shù)，若相等，則返回i值 { return i。 for (i = 0。}void CopyRight(){ printf(\n)。 printf(\n請(qǐng)輸入你的選擇:)。 printf(\n|0: 退出|\n)。 printf(\n|6: 查詢最快路線|)。 printf(\n|4: 刪除交通路線|)。 printf(\n|2: 刪除城市|)。int ShowMenu(){ printf(\n|******************歡迎使用交通咨詢系統(tǒng)*******|\n)。 //存儲(chǔ)搜索到當(dāng)前的最小時(shí)間路徑 int MinTime, StartTime。 //城市數(shù)目 PNodeDat Path[MAX_VERTEX_NUM]。 char CityName[MAX_VERTEX_NUM][MAX_STRING_NUM]。} PNodeDat。typedef struct PNode{ int City。 // int Cost。 //標(biāo)記下面Train數(shù)組和Flight數(shù)組里元素個(gè)數(shù) TrafficNodeDat Train[MAX_TRAFFIC_NUM]。typedef struct VNode{ CityType city。 //該有向邊指向的頂點(diǎn)在數(shù)組中的位置，即該城市編號(hào) int Cost。 //班次 //MAX_STRING_NUM最為10 int StartTime, StopTime。typedef short int CityType。const char TrainFile[] = 。 七、調(diào)試報(bào)告程序運(yùn)行無(wú)錯(cuò)誤，但當(dāng)系統(tǒng)輸入其他無(wú)儲(chǔ)存內(nèi)容時(shí)程序會(huì)意外中斷，代碼需要優(yōu)化。添加起始城市、終點(diǎn)城市名稱、乘車類型、乘車班次、起始時(shí)刻、終點(diǎn)時(shí)刻、和票價(jià)。 （）2．刪除城市在主菜單下，用戶輸入2，刪除已添加城市名稱。 } Dijkstra_Output(matx, PreCity, p_end, TravelType)。 min = matx[i][j]。 (min0 || matx[i][j]min)) { pre = i。 matx[i][j]0 amp。 j++) if (PreCity[j] == 1 amp。 i++) if (PreCity[i] != 1) { for (j = 0。 for (i = 0。 } PreCity[p_start] = 2。 iCityNum。 //PreCity0,the precity of City i int i, j, min, pre, pos。}void Di