交通咨询系统.docVIP

#include stdlib.h #include stdio.h #include string.h #define Dij_MAXN 33 #define MAX_VERTEX_NUM 31 #define MAX_STRING_NUM 10 #define MAX_TRAFFIC_NUM 10 typedef short int CityType; typedef struct TrafficNode { char name[MAX_STRING_NUM]; //班次 int StartTime,StopTime; //起止时间 int EndCity; //火车到达城市的编号 int Cost; //票价 } TrafficNodeDat; typedef struct VNode { CityType city; //城市编号 int TrainNum,FlightNum; //标记下面Train数组和Flight数组里元素个数 TrafficNodeDat Train[MAX_TRAFFIC_NUM]; //数组成员为结构体，记录了到达城市、起止时间、票价和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]; } VNodeDat; typedef struct PNode { int int TraNo; } PNodeDat; char CityName[MAX_VERTEX_NUM][MAX_STRING_NUM]; //城市名，采用第一下标为该城市在本程序中的编号 int CityNum; //城市数目 VNodeDat AdjList[MAX_VERTEX_NUM]; //下标所在城市的线路 PNodeDat Path[MAX_VERTEX_NUM]; //存储临时最小时间路径 PNodeDat MinPath[MAX_VERTEX_NUM]; //存储搜索到当前的最小时间路径 int MinTime,StartTime; int curPath; int SeekCity(char *name) { //查找城市 int i; for(i=0;iCityNum;i++) if(strcmp(name,CityName[i])==0) return i; return -1; } int SaveFile() { //将火车飞机交通信息写入文件 FILE *fp; int i,j,total; if((fp=fopen(city.txt,wb))==NULL) {printf(\n\t无法打开文件!\n); return -1;} fprintf(fp,%d\n,CityNum);//在city文件中输入城市总数 for(i=0;iCityNum;i++) fprintf(fp,%s\n,CityName[i]);//再输入城市名 fclose(fp); total=0; if((fp=fopen(train.txt,wb))==NULL) {printf(\n\t无法打开文件!\n); return -1;} for(i=0;iCityNum;i++) total+=AdjList[i].TrainNum; fprintf(fp,%d\n,total);//在train文件中输入火车总数 for(i=0;iCityNum;i++) for(j=0;jAdjList[i].TrainNum;j++) { 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; if((fp=fopen(flight.txt,wb))==NULL) {printf(\n\t无法打开文件!\n);return -1;} for(i=0;iCityNum