【文章內(nèi)容簡介】 List[i + 1].Flight[j].Cost。 AdjList[i].Flight[j].EndCity = AdjList[i + 1].Flight[j].EndCity。 strcpy(AdjList[i].Flight[j].name, AdjList[i + 1].Flight[j].name)。 AdjList[i].Flight[j].StartTime = AdjList[i + 1].Flight[j].StartTime。 AdjList[i].Flight[j].StopTime = AdjList[i + 1].Flight[j].StopTime。 } } CityNum。 } return 1。 } int InsertTrain(char *train, char *StartCity, char *EndCity, int StartTime, int EndTime, int cost) { int i, j。 //InsertTrain(name,s_city,e_city,s_hour*60+s_minute,e_hour*60+e_minute,cost)。 i = SeekCity(StartCity)。 j = SeekCity(EndCity)。 AdjList[i].Train[AdjList[i].TrainNum].Cost = cost。 AdjList[i].Train[AdjList[i].TrainNum].EndCity = j。 AdjList[i].Train[AdjList[i].TrainNum].StartTime = StartTime。 AdjList[i].Train[AdjList[i].TrainNum].StopTime = EndTime。 strcpy(AdjList[i].Train[AdjList[i].TrainNum].name, train)。 AdjList[i].TrainNum++。 //火車的數(shù)加 1 return 1。 } int InsertFlight(char *flight, char *StartCity, char *EndCity, int StartTime, int EndTime, int cost) { int i, j。 i = SeekCity(StartCity)。 j = SeekCity(EndCity)。 AdjList[i].Flight[AdjList[i].FlightNum].Cost = cost。 AdjList[i].Flight[AdjList[i].FlightNum].EndCity = j。 AdjList[i].Flight[AdjList[i].FlightNum].StartTime = StartTime。 AdjList[i].Flight[AdjList[i].FlightNum].StopTime = EndTime。 strcpy(AdjList[i].Train[AdjList[i].FlightNum].name, flight)。 AdjList[i].FlightNum++。 return 1。 } int DelPath(char *name) { int i, j, flag = 0。 for (i = 0。 iCityNum。 i++) { for (j = 0。 jAdjList[i].FlightNum。 j++) //注意 j 是從 0 開始的 if (strcmp(AdjList[i].Flight[j].name, name) == 0) { flag = 1。 break。 } if (flag) { for (。 jAdjList[i].FlightNum 1。 j++) //把刪除的航班后的每個航班向前移一位 { AdjList[i].Flight[j].Cost = AdjList[i].Flight[j + 1].Cost。 AdjList[i].Flight[j].EndCity = AdjList[i].Flight[j + 1].EndCity。 strcpy(AdjList[i].Flight[j].name, AdjList[i].Flight[j + 1].name)。 AdjList[i].Flight[j].StartTime = AdjList[i].Flight[j + 1].StartTime。 AdjList[i].Flight[j].StopTime = AdjList[i].Flight[j + 1].StopTime。 } AdjList[i].FlightNum。 break。 } for (j = 0。 jAdjList[i].TrainNum。 j++) if (strcmp(AdjList[i].Train[j].name, name) == 0) { flag = 1。 break。 } if (flag) { for (。 jAdjList[i].TrainNum 1。 j++) //把刪除的列車后的每個列車車次都前移一位 { AdjList[i].Train[j].Cost = AdjList[i].Train[j + 1].Cost。 AdjList[i].Train[j].EndCity = AdjList[i].Train[j + 1].EndCity。 strcpy(AdjList[i].Train[j].name, AdjList[i].Train[j + 1].name)。 AdjList[i].Train[j].StartTime = AdjList[i].Train[j + 1].StartTime。 AdjList[i].Train[j].StopTime = AdjList[i].Train[j + 1].StopTime。 } AdjList[i].TrainNum。 break。 } } return 1。 } //==============================================Check Info================================================ void Dijkstra_Output(int matx[Dij_MAXN][Dij_MAXN], int PreCity[Dij_MAXN], int p_end, int TravelType) { int track[Dij_MAXN]。 int i = 0, j, k, min, tmp, end, cost = 0。 j = p_end。 track[i++] = j。 while (PreCity[j] = 0) { cost += matx[PreCity[j]][j]。 track[i++] = j = PreCity[j]。 } printf(\nTrack Way:)。 if (!TravelType) { for (i。 i0。 i) { printf(\n%s:, CityName[track[i]])。 end = track[i 1]。 min = 32767。 for (k = 0。 kAdjList[track[i]].TrainNum。 k++) if (AdjList[track[i]].Train[k].EndCity == endamp。amp。minAdjList[track[i]].Train[k].Cost) { min = AdjList[track[i]].Train[k].Cost。 tmp = k。 } printf(%s, AdjList[track[i]].Train[tmp].name)。 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)。 } } else { for (i。 i0。 i) { printf(\n%s:, CityName[track[i]])。 end = track[i 1]。 min = 32767。 for (k = 0。 kAdjList[track[i]].FlightNum。 k++) if (AdjList[track[i]].Train[k].EndCity == endamp。amp。minAdjList[track[i]].Flight[k].Cost) { min = AdjList[track[i]].Flight[k].Cost。 tmp = k。 } printf(%s, AdjList[track[i]].Flight[tmp].name)。 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(\n%s: DESTINATION!, CityName[track[0]])。 printf(\nMin Cost : %d\n, cost)。 } void Dijkstra(int matx[Dij_MAXN][Dij_MAXN], int p_start, int p_end, int TravelType) { int PreCity[Dij_MAXN]。 //PreCity[i]==1,never used。 //PreCity0,the precity of City i int i, j, min, pre, pos。 for (i = 0。 iCityNum。 i++) { PreCity[i] = 1。 } PreCity[p_start] = 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] =