【正文】 = pre。 } 五、測(cè)試分析 1. 添加城市 在主菜單下，用戶輸入 1，添加城市名稱。 （圖 刪除城市 ） 3．添加交通路線 在主菜單下，用戶輸入 3，已添加城市名稱。 （圖 添加交通路線 ） 4．刪除交通路線 輸入班次號(hào)，刪除交通路線 （圖 刪除交通路線 ） 5． 查詢最小費(fèi)用交通路線 （圖 查詢最小 費(fèi)用交通路線 ） 6． 查詢最快交通路線 （圖 查詢最快交通路線 ） 7．清除屏幕 8．退出 六、用戶手冊(cè) 使用本系統(tǒng)時(shí)，用戶需先向程序添加城市后，在已有城市基礎(chǔ)上添加已有城市的路線和使用各項(xiàng)功能。 八 、 程序清單 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 FlightFile[] = 。//CityType 定義短整形的變量 typedef struct TrafficNode { char name[MAX_STRING_NUM]。 //起止時(shí)間 int EndCity。 //票價(jià) } TrafficNodeDat。 int TrainNum, FlightNum。 //數(shù)組成員為結(jié)構(gòu)體，記錄了到達(dá)城市、起止時(shí)間、票價(jià)和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]。 //遍歷時(shí)到達(dá)該城市的耗費(fèi)（時(shí)間或者費(fèi)用） } VNodeDat。 int TraNo。 VNodeDat AdjList[MAX_VERTEX_NUM]。 //城市名，采用第一下標(biāo)為該城市在本程序中的編號(hào) int CityNum。 //存儲(chǔ)臨時(shí)最小時(shí)間路徑 PNodeDat MinPath[MAX_VERTEX_NUM]。 int curPath。 printf(\n|1: 添加城市 |)。 printf(\n|3: 添加交通路線 |)。 printf(\n|5: 查詢最小費(fèi)用路線 |)。 printf(\n|7: 清除屏幕 |)。 printf(\n|***********o(∩_∩)o o(∩_∩)o **************|\n)。 return 1。 } int SeekCity(char *name) //尋找城市 { int i。 iCityNum。 } } return 1。 int i, j, total。 //打開(kāi) CityFile 文檔 fprintf(fp, %d\n, CityNum)。 iCityNum。 //往文檔中寫城市的名字 } fclose(fp)。 fp = fopen(TrainFile, w)。 iCityNum。 } fprintf(fp, %d\n, total)。 iCityNum。 jAdjList[i].TrainNum。 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)。 total = 0。 for (i = 0。 i++) { total += AdjList[i].FlightNum。 for (i = 0。 i++) { for (j = 0。 j++) { fprintf(fp, %s %s %s , AdjList[i].Flight[j].name, CityName[i], CityName[AdjList[i].Flight[j].EndCity])。 } } fclose(fp)。 } int InsertCity(char *Name) //添加城市 { strcpy(CityName[CityNum], Name)。 AdjList[CityNum].FlightNum = 0。 CityNum++。 } int DelCity(char *Name) //刪除城市 { int city, i, j,o=1,k=1。 printf(%s,Name)。 } if (k CityNum) { o。 return 0。 i CityNum 1。 AdjList[i].FlightNum = AdjList[i + 1].FlightNum。 for (j = 0。 j++) //為什么沒(méi)有火車的？？ { AdjList[i].Flight[j].Cost = AdjList[i + 1].Flight[j].Cost。 strcpy(AdjList[i].Flight[j].name, AdjList[i + 1].Flight[j].name)。 AdjList[i].Flight[j].StopTime = AdjList[i + 1].Flight[j].StopTime。 } return 1。 //InsertTrain(name,s_city,e_city,s_hour*60+s_minute,e_hour*60+e_minute,cost)。 j = SeekCity(EndCity)。 AdjList[i].Train[AdjList[i].TrainNum].EndCity = j。 AdjList[i].Train[AdjList[i].TrainNum].StopTime = EndTime。 AdjList[i].TrainNum++。 } int InsertFlight(char *flight, char *StartCity, char *EndCity, int StartTime, int EndTime, int cost) { int i, j。 j = SeekCity(EndCity)。 AdjList[i].Flight[AdjList[i].FlightNum].EndCity = j。 AdjList[i].Flight[AdjList[i].FlightNum].StopTime = EndTime。 AdjList[i].FlightNum++。 } int DelPath(char *name) { int i, j, flag = 0。 iCityNum。 jAdjList[i].FlightNum。 break。 jAdjList[i].FlightNum 1。 AdjList[i].Flight[j].EndCity = AdjList[i].Flight[j + 1].EndCity。 AdjList[i].Flight[j].StartTime = AdjList[i].Flight[j + 1].StartTime。 } AdjList[i].FlightNum。 } for (j = 0。 j++) if (strcmp(AdjList[i].Train[j].name, name) == 0) { flag = 1。 } if (flag) { for (。 j++) //把刪除的列車后的每個(gè)列車車次都前移一位 { AdjList[i].Train[j].Cost = AdjList[i].Train[j + 1].Cost。 strcpy(AdjList[i].Train[j].name, AdjList[i].Train[j + 1].name)。 AdjList[i].Train[j].StopTime = AdjList[i].Train[j + 1].StopTime。 break。 } //==============================================Check Info================================================ void Dijkstra_Output(int matx[Dij_MAXN][Dij_MAXN], int PreCity[Dij_MAXN], int p_end, int TravelType) { int track[Dij_MAXN]。 j = p_end。 while (PreCity[j] = 0) { cost += matx[PreCity[j]][j]。 } printf(\nTrack Way:)。 i0。 end = track[i 1]。 for (k = 0。 k++) if (AdjList[track[i]].Train[k].EndCity == endamp。minAdjList[track[i]].Train[k].Cost) { min = AdjList[track[i]].Train[k].Cost。 } printf(%s, AdjList[track[i]].Train[tmp].name)。 } } else { for (i。 i) { printf(\n%s:, CityName[track[i]])。 min = 32767。 kAdjList[track[i]].FlightNum。amp。 tmp = k。 printf(%2d:%2d%2d:%2d, AdjList[track[i]].Flight[tmp].StartTime / 60, AdjList[track[i]].Flight[tmp].StartTime % 60, AdjList[track[i]].Flight[tmp].StopTime / 60, AdjList[track[i]].Flight[tmp].StopTime % 60)。 printf(\nMin Cost : %d\n, cost)。 //PreCity[i]==1,never used。 for (i = 0。 i++) { PreCity[i] = 1。 while (PreCity[p_end] == 1) { min = 1。 iCityNum。 jCityNum。amp。amp。 pos = j。 } } PreCity[pos] = pre。 } int InitSysData() { FILE *fp。 char stmp1[MAX_STRING_NUM]。 char stmp3[MAX_STRING_NUM]。 if (!fp)