全国交通咨询模拟程序设计

全国交通咨询模拟程序设计设计人：啊目录一、绪论 (1)二、实验实现功能 (2)三、概要设计 (2)四、详细设计 (3)五、程序 (10)六、运行结果 (54)七、小结 (56)一、绪论1、设计题目：全国交通咨询模拟2、设计目的1、掌握C语言中对文件的操作方法，巩固结构体数据的定义和使用方法2、进一步熟悉图的定义、存储方法、遍历、最小生成树的相关知识，灵活利用图的相关知识解决现实生活中的实际问题。

3、需求分析1、提供对城市信息进行编辑（如：添加或删除）的功能。

2、城市之间有两种交通工具：火车和飞机。

提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。

3、提供两种最优决策：最快到达和最省钱到达。

全程只考虑一种交通工具4、旅途中耗费的总时间应该包括中转站的等候时间。

4、概要设计1、设计一个类，包含城市、航班、列车的信息，并能对其进行添加或删除操作2、用户咨询系统包括城市、列车、航班信息，根据用户选择不同使用不同指针指向程序3、设计一个函数，能够提供时间、费用、中转（任意一个）在最少的情况下的信息二、实现功能功能结构图如下：三、概要设计系统用到的抽象数据类型定义：1).ADT Graph{数据对象V：一个集合，该集合中的所有元素具有相同的特性数据关系R：R={VR}VR={<x,y>|P(x,y)^(x,y属于V)}基本操作：（1）initgraph(&G)；（2）CreateGraph(&G)；（3）EnterVertex(&G)；（4）DeleteVertex(&G)；（5）EnterplaneArc(&G)；（6）DeleteplanArc(&G)；（7）EntertrainArc(&G)；（8）DeletetrainArc(&G)；}ADT Graph2)．ADT LinkQueue{数据元素：可以是任意类型的数据，但必须属于同一个数据对象关系：队列中数据元素之间是线性关系。

基本操作：（1）InitQueue(&Q)；（2）IsEmpty(&Q)；（3）EnterQueue(&Q,x)；（4）DeleteQueue(&Q,&y)；}ADT LinkQueue3)．ADT TimeTree{数据对象D：一个集合，该集合中的所有元素具有相同的特性数据关系R：若D为空，则为空树。

若D中仅含有一个数据元素，则R为空集，否则R={H}，H为如下二元关系：（1）在D中存在唯一的称为根的数据元素root，它在关系H中没有前驱（2）除root以外，D中每个结点在关系H下有且仅有一个前驱。

基本操作：（1）CreateTimeTree(p,i,j,&Q,infolist arcs)；（2）CopyTimeTree(p,q)；（3）VisitTimeTree(p)；}ADT TimeTree四．详细设计1.创建交通图算法的伪码描述如下：int LocateVertex(ALGaph *G,char *v)/*找出城市名在图中对应结点位置*/{for(k=0;k<图G中的结点个数G->vexnum;k++)if(第k个结点中的城市名与传过来的城市名相同){j=k;/*记录位置*/break;}}返回k 的数值；}int CreatGraph(ALGraph *G){if(打开城市文件，文件指针返回值为空）{输出错误文件信息；程序返回值为0；}while(文件不为空）{将文件指针所指的字符串读到城市名数组 city[i]中； i++;}关闭文件；j=0;while(j<城市个数）{将 city[i] 中的内容复制到图的结构体的结点数组中;图的结构体其他项负初值;j++;}G->vexnum=i;打开航班信息文件"plane.txt";将文件中的内容以块为单位读到缓冲区数组a中；关闭文件；]a的计数变量k=0;弧的计数变量 arc_num=0;while(k<信息个数){调用函数 LocateVertex(G,a[k].vt)得到起始结点的位置 i；调用函数 LocateVertex(G,a[k].vt)得到起始结点的位置 j； q=G->vertices[i].planfirstarc;m=0;while(q!=NULL){if( 弧 q中的邻接顶点与j相等）{将数组a[i] 中的内容都复制到弧q中；m=1;break;}q=q->nextarc;if(m=0);{开辟一个弧结点；将数组a[i]中的内容都复制到新的弧结点中；将弧结点连接到适当的位置中去；arc_num++;}k++;}G->planarcnum=arc_num;打开列车信息文件"plane.txt";将文件中的内容以块为单位读到缓冲区数组a中；关闭文件；]a的计数变量k=0;弧的计数变量 arc_num=0;while(k<信息个数){调用函数 LocateVertex(G,a[k].vt)得到起始结点的位置 i；调用函数 LocateVertex(G,a[k].vt)得到起始结点的位置 j； q=G->vertices[i].trainfirstarc;m=0;while(q!=NULL){if( 弧 q中的邻接顶点与j相等）{将数组a[i] 中的内容都复制到弧q中；m=1;break;}q=q->nextarc;if(m=0);{开辟一个弧结点；将数组a[i]中的内容都复制到新的弧结点中；将弧结点连接到适当的位置中去；arc_num++;}k++;}G->trainarcnum=arc_num;返回；}2.创建航班算法的伪码描述如下：creatplanefile(){while(flag) /*flag为标志位,初值为1*/{ 提示“输入航班信息”；输入航班code;输入航班的出发城市vt;输入航班的到达城市vh;输入机票价格money;输入航班的出发时间bt;输入航班的到达时间at;a.[count].co=code; /* a 为程序头部定义的结构体*/strcpy(a.[count].vt,vt);strcpy(a.[count].vh,vh);a.[count].bt=bt;a.[count].at=at;a.[count].mo=money;计数值count+1;提示“是否要继续输入航班信息：”；scanf(“%d”,&flag);}if(航班文件不能以读写形式打开)提示“无法打开文件”；将计数值count写入航班车文件；for(i=0;i<count;i++)if(无法将a[i]写入航班文件)提示“文件无法写入”；关闭航班文件；}3.删除城市结点算法的伪码描述如下：DeleteVertex(ALGraph *G) /* G是程序头部定义的结构体*/{提示“输入删除城市名”；gets(城市名：v);提示“是否确定要删除（Y/N）“；c=getchar();if(c==’Y’||c==’y’){n=0; /*0是记数标志，控制循环次数*/ while(n<图G表头接点总个数&&图G的存储城市名与v不同) /*G表头结点总个数比实际大1*/记数值n+1;if(n = =图G表头结点总个数)提示“无法找到此城市“；else{i=LocateVertex(G,v);/*利用G函数找到此城市名所处在G中位置*/删除从此结点出发的所有航班弧；删除从此结点出发的所有列车弧；for(j=i;j<图G表头结点总个数-1；j++)将G第j个结点的信息依前移1位；将G第j个结点的信息制空；/*以下是删除所有指向此结点的航班弧*/for(k=0;k<图G表头记点总个数-1；k++){p指向图G中k结点的第一条飞机弧；while（p！=NULL）{ if（该弧指向的顶点位置（p->adjvex ）>i）{将该弧指向顶点位置-1；q=p；p指向下一条飞机弧；else if（该弧指向的顶点位置（p->adjvex ）= = i）{if（p指向图G中k结点的第一条飞机弧）{ m=p；将图G中k结点的第二条飞机弧改为第一弧；p指向下一条飞机弧；释放（m）；}else{ 将p的下一条弧赋给q的下一条弧；m=p；p指向下一条飞机弧；释放（q）；}}else{q=p；p指向下一条飞机弧；}}}/*以下是删除所有指向此结点的列车弧*/for(k=0;k<图G表头记点总个数-1；k++){p指向图G中k结点的第一条列车弧；while（p！=NULL）{ if（该弧指向的顶点位置（p->adjvex ）>i）{将该弧指向顶点位置-1；q=p;p指向下一条列车弧；}else if（该弧指向的顶点位置（p->adjvex ）==i）{if（p指向图G中k结点的第一条列车）{ m=p；将图G中k结点的第二条列车弧改为第一弧；p指向下一条列车弧；释放（m）；}else{ 将p的下一条弧赋给q的下一条;m=p；p指向下一条列车弧；释放（q）；}}else{q=p;p指向下一条列车弧；}}}}图G表头结点总个数-1；}else return；}4.求城市v0，v1之间的最少费用算法的伪码描述如下：ExpenditureDispose( ){for(v=0；v<城市个数；v++){城市v还未求得最少费用；*(D+v)=城市v0到v的最少费用；将城市v的路径设置为空；if(*(D+v)<INFINITY)将城市v0和v加入到城市v的路径中；}城市v0到城市v0的最少费用为0；城市v0设为已求得最少费用；for(i=1；i<城市个数；v++){m=INFINITY;for(w=0；w<城市个数；w++)if(城市w未求得最少费用)if(*(D+w)<m){v=w;m=*(D+w);}if(v等于v1){根据城市v的路径输出从城市v0到城市v1所需经过的城市及路线；输出最少费用*(D+v1)；返回；}else{将城市v设为已求得最少费用；for(w=0；<G.vexnum；w++)if(城市w未求得最少费用并且从城市v到w有路径){求出从城市v到城市w的最少费用及路线；if(*(D+w)>m+城市v到w的最少费用){*(D+w)=m+城市v到w的最少费用；将城市w的路径改成城市v的路径并在最后加入城市w；}}}输出没有列车或飞机从城市v0到v1；}5.最少中转次数算法的伪码描述如下：求城市v0到城市v1的最少中转次数TransferDispose( ){for(v=0；v<G.vexnum；v++){城市v设为未访问；城市v的路径设为空；}将城市v0设为已访问；将城市v0入队；while(队列不空){队首城市v出队；w为与城市v相连的第一个城市；while(w存在){if(城市w未访问){将城市w设为已访问；将城市w的路径改为城市v的路径并在最后加入城市w；if(w等于v1){根据城市w的路径输出从城市v0到城市v1所需经过的城市及路线；返回；}将城市w入队；}w等于城市v相连的下一个城市；}}输出没有列车或飞机从城市v0到v1；}6.求城市v0，v1之间的最少时间算法的伪码描述如下：TimeDispose( ){for(v=0；v<城市个数；v++){城市v还未求得最少时间；*(D+v)=城市v0到v的最少时间；将城市v的路径设置为空；if(*(D+v)<INFINITY)将城市v0和v加入到城市v的路径中；}城市v0到城市v0的最少时间为0；城市v0设为已求得最少时间；for(i=1；i<城市个数；v++){m=INFINITY;for(w=0；w<城市个数；w++)if(城市w未求得最少时间)if(*(D+w)<m){v=w;m=*(D+w);}if(v等于v1){根据城市v的路径输出从城市v0到城市v1所需经过的城市及路线；输出最少时间v1；返回；}else{将城市v设为已求得最少时间；for(w=0；<G.vexnum；w++)if(城市w未求得最少时间并且从城市v到w有路径){保存城市w原来的路径；将城市w的路径设为城市v的路径并在最后加入城市w；利用时间树求出从城市v0城市w的最少时间及路径；if(*(D+w)>从城市v0到城市w的最少时间)*(D+w)=从城市v0到城市w的最少时间；else将城市w的路径还原；}}}}输出没有列车或飞机从城市v0到v1；}五、程序：#include"stdio.h"#include"stdlib.h"#include"string.h"#define MAX_VERTEX_NUM 18#define NULL 0#define MAX_ARC_SIZE 100#define MAX_ROUTE_NUM 5#include"stdio.h"#include"stdlib.h"#include"string.h"#define False 0#define True 1#define INFINITY 10000typedef struct{int number;float expenditure;int begintime[2];int arrivetime[2];}Vehide;typedef struct{Vehide stata[MAX_ROUTE_NUM];int last;}infolist;typedef struct ArcNode{int adjvex;struct ArcNode *nextarc;infolist info;}ArcNode;typedef struct VNode{char cityname[10];ArcNode *planefirstarc,*trainfirstarc; }VNode,AdjList[MAX_VERTEX_NUM];typedef struct{AdjList vertices;int vexnum,planearcnum,trainarcnum;}ALGraph;typedef struct Node{int adjvex;int route;struct Node *next;}Node;typedef struct QNode{int adjvex;struct QNode *next;}QNode;typedef struct{QNode *front;QNode *rear;}LinkQueue;typedef struct TimeNode{int adjvex;int route;int begintime[2];int arrivetime[2];struct TimeNode *child[MAX_ROUTE_NUM];}TimeNode,*TimeTree;struct arc{int co;char vt[10];char vh[10];int bt[2];int at[2];float mo;}a[MAX_ARC_SIZE];char city[MAX_VERTEX_NUM][10];int TTime[2];int time[2];int time1[2];int time2[2];int c[MAX_VERTEX_NUM];int d[MAX_VERTEX_NUM];void Administer(ALGraph *G);void cityedit(ALGraph *G);void CopyTimeTree(TimeTree p,TimeTree q);void createcityfile();void CreateGraph(ALGraph *G);void createplanefile();void CreateTimeTree(TimeTree p,int i,int j,LinkQueue *Q,infolist (*arcs)[MAX_VERTEX_NUM]);void createtrainfile();int DeleteplaneArc(ALGraph *G);void DeleteQueue(LinkQueue *Q,int *x);int DeletetrainArc(ALGraph *G);void DeleteVertex(ALGraph *G);void DemandDispose(int n,ALGraph G);void DestoryTimeTree(TimeTree p);void EnterplaneArc(ALGraph *G);void EnterQueue(LinkQueue *Q,int x);void EntertrainArc(ALGraph *G);void EnterVertex(ALGraph *G);void ExpenditureDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1,float *M,int *final);void flightedit(ALGraph *G);void initgraph(ALGraph *G);void InitQueue(LinkQueue *Q);int IsEmpty(LinkQueue *Q);int LocateVertex(ALGraph *G,char *v);void MinExpenditure(infolist arcs,float *expenditure,int *route); void MinTime(infolist arcs,int *time,int *route);void PrintGraph(ALGraph *G);int save(ALGraph *G);void TimeDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1,int (*T)[2],int *final);void TimeTreeDispose(Node *head,infolist (*arcs)[MAX_VERTEX_NUM]); void trainedit(ALGraph *G);void TransferDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1);void UserDemand(ALGraph G);void VisitTimeTree(TimeTree p);int main()/*显示程序功能选择界面*/{ALGraph G;int i;printf("请选择程序功能:\n");printf("1=管理员管理\n2=用户咨询\n3=显示交通系统\n4=退出\n");printf("选择?");scanf("%d",&i);getchar();while(i!=4){switch(i){case 1:Administer(&G);break;case 2:UserDemand(G);break;case 3:PrintGraph(&G);break;}printf("\n请选择程序功能:\n");printf("1=管理员管理\n2=用户咨询\n3=显示交通系统\n4=退出\n");printf("选择?");scanf("%d",&i);getchar();}return 1;}void Administer(ALGraph *G)/*显示管理员管理项目选择界面*/{int i;printf("\n请选择管理项目:\n");printf("1=初始化交通系统\n2=城市编辑\n3=飞机航班编辑\n4=列车车次编辑\n5=返回上一级菜单\n");printf("选择?");scanf("%d",&i);getchar();while(i!=5){ switch(i){case 1:initgraph(G); //初始化交通系统break;case 2:cityedit(G); //城市编辑break;case 3:flightedit(G); //飞机航班编辑break;case 4:trainedit(G); //列车车次编辑break;}printf("\n请选择管理项目:\n");printf("1=初始化交通系统\n2=城市编辑\n3=飞机航班编辑\n4=列车车次编辑\n5=返回上一级菜单\n");printf("选择?");scanf("%d",&i);getchar();}}void initgraph(ALGraph *G) //初始化交通系统/*初始化交通系统方式选择界面*/{int i;printf("\n请选择初始化方式:\n");printf("1=键盘\n2=文档\n");printf("选择?");scanf("%d",&i);getchar();switch(i){case 1:createcityfile();createplanefile();createtrainfile();CreateGraph(G);break;case 2:CreateGraph(G);break;}}void createcityfile()/*创建城市名称文档*/{int i=0;int j;char flag='y';FILE *fp;printf("\n请输入城市名称的信息:\n");while(flag=='y'||flag=='Y'){printf("城市名称:");gets(city[i]);i++;printf("继续输入?(Y/N)");scanf("%c",&flag);getchar();}printf("\n");if((fp=fopen("city.txt","wb"))==NULL){printf("无法打开文件!\n");return;}for(j=0;j<i;j++)fprintf(fp,"%10s",city[j]);fclose(fp);}void createplanefile()/*创建飞机航班文档*/{int code,bt[2],at[2]; //code航班编号，bt出发时间，at到达时间 float money;int i;int count;char vt[10],vh[10],flag; //vt起始城市，vh目标城市FILE *fp;flag='y';count=0;while(flag=='Y'||flag=='y') /*flag为标志位,初值为1*/{printf("请输入飞机航班的信息:\n"); //提示"输入航班信息"printf("飞机航班编号:"); //输入航班codescanf("%d",&code);getchar();printf("起始城市:"); //输入航班的出发城市vtgets(vt);printf("目的城市:"); //输入航班的到达城市vhgets(vh);printf("航班费用:"); //输入机票价格moneyscanf("%f",&money);getchar();printf("起飞时间:"); //输入航班的出发时间btscanf("%d:%d",&bt[0],&bt[1]);getchar();while(bt[0]<0||bt[0]>=24||bt[1]<0||bt[1]>=60){printf("\n时间输入有误，请重新输入\n");scanf("%d:%d",&bt[0],&bt[1]);getchar();}printf("到达时间:"); //输入航班的到达时间atscanf("%d:%d",&at[0],&at[1]);getchar();while(at[0]<0||at[0]>=24||at[1]<0||at[1]>=60){printf("\n时间输入有误，请重新输入\n");scanf("%d:%d",&at[0],&at[1]);getchar();}a[count].co=code; // a 为程序头部定义的结构体strcpy(a[count].vt,vt);strcpy(a[count].vh,vh);a[count].bt[0]=bt[0];a[count].bt[1]=bt[1];a[count].at[0]=at[0];a[count].at[1]=at[1];a[count].mo=money;count++; //计数值count+1printf("继续输入?(Y/N)"); //提示"是否要继续输入航班信息："scanf("%c",&flag);getchar();printf("\n");}if((fp=fopen("plane.txt","wb"))==NULL) //航班文件不能以读写形式打开 printf("\n无法打开文件!\n"); //提示"无法打开文件"fprintf(fp,"%d",count); //将计数值count写入航班车文件for(i=0;i<count;i++)if(fwrite(&a[i],sizeof(struct arc),1,fp)!=1) //无法将a[i]写入航班文件printf("\n文件写入错误!\n"); //提示"文件无法写入"fclose(fp); //关闭航班文件}void createtrainfile()/*创建列车车次文档*/{int code,bt[2],at[2];float money;int i;int count;char vt[10],vh[10],flag;FILE *fp;flag='y';count=0;while(flag=='y'||flag=='Y'){printf("请输入列车车次的信息:\n");printf("列车车次编号:");scanf("%d",&code);getchar();printf("起始城市:");gets(vt);printf("目的城市:");gets(vh);printf("车次费用:");scanf("%f",&money);getchar();printf("发车时间:");scanf("%d:%d",&bt[0],&bt[1]);getchar();while(bt[0]<0||bt[0]>=24||bt[1]<0||bt[1]>=60){printf("\n时间输入有误，请重新输入\n");scanf("%d:%d",&bt[0],&bt[1]);getchar();}printf("到达时间:");scanf("%d:%d",&at[0],&at[1]);getchar();while(at[0]<0||at[0]>=24||at[1]<0||at[1]>=60){printf("\n时间输入有误，请重新输入\n");scanf("%d:%d",&at[0],&at[1]);getchar();}a[count].co=code;strcpy(a[count].vt,vt);strcpy(a[count].vh,vh);a[count].bt[0]=bt[0];a[count].bt[1]=bt[1];a[count].at[0]=at[0];a[count].at[1]=at[1];a[count].mo=money;count++;printf("继续输入?(Y/N)");scanf("%c",&flag);getchar();printf("\n");}if((fp=fopen("train.txt","wb"))==NULL)printf("\n无法打开文件!\n");fprintf(fp,"%d",count);for(i=0;i<count;i++)if(fwrite(&a[i],sizeof(struct arc),1,fp)!=1)printf("\n文件写入错误!\n");fclose(fp);}int LocateVertex(ALGraph *G,char *v)/*城市名在交通系统中定位操作，找出城市名在图中对应结点位置*/{int j,k;j=-1;for(k=0;k<G->vexnum;k++)if(strcmp(G->vertices[k].cityname,v)==0) //第k个结点中的城市名与传过来的城市名相同{j=k; /*记录位置*/break;}return(j);}void CreateGraph(ALGraph *G)/*用city，plan，train三个文档创建城市交通系统*/{int i,j,k;int arc_num;int count1,count2;int m,t;ArcNode *p,*q;FILE *fp;i=0;if((fp=fopen("city.txt","rb"))==NULL) //打开城市文件，文件指针返回值为空{printf("\n无法打开文件!\n");return;}while(!feof(fp)) //文件不为空{fscanf(fp,"%10s",city[i]);i++;}fclose(fp); //关闭文件j=0;while(j<i){strcpy(G->vertices[j].cityname,city[j]);//将 city[i] 中的内容复制到图的结构体的结点数组中;G->vertices[j].planefirstarc=NULL; // 图的结构体其他项赋初值;G->vertices[j].trainfirstarc=NULL;j++;}G->vexnum=i;if((fp=fopen("plane.txt","rb"))==NULL)printf("\n无法打开文件!\n");k=0;fscanf(fp,"%d",&count1); //打开航班信息文件"plane.txt"while(k<count1){if(fread(&a[k],sizeof(struct arc),1,fp)!=1)printf("\n文件读入错误!\n");k++;}fclose(fp); //关闭文件k=0; //a的计数变量k=0arc_num=0; //弧的计数变量 arc_num=0while(k<count1){i=LocateVertex(G,a[k].vt); //调用函数 LocateVertex(G,a[k].vt)得到起始结点的位置 ij=LocateVertex(G,a[k].vh); //调用函数 LocateVertex(G,a[k].vh)得到起始结点的位置 jq=G->vertices[i].planefirstarc;m=0;while(q!=NULL){if(q->adjvex==j) //弧 q中的邻接顶点与j相等{t=q->st+1; // 将数组a[i] 中的内容都复制到弧q中q->info.stata[t].number=a[k].co;q->info.stata[t].expenditure=a[k].mo;q->info.stata[t].begintime[0]=a[k].bt[0];q->info.stata[t].begintime[1]=a[k].bt[1];q->info.stata[t].arrivetime[0]=a[k].at[0];q->info.stata[t].arrivetime[1]=a[k].at[1];q->st=t;m=1;break;}q=q->nextarc;}if(m==0){p=(ArcNode*)malloc(sizeof(ArcNode)); //开辟一个弧结点p->adjvex=j; //将数组a[i]中的内容都复制到新的弧结点中p->info.stata[0].number=a[k].co;p->info.stata[0].expenditure=a[k].mo;p->info.stata[0].begintime[0]=a[k].bt[0];p->info.stata[0].begintime[1]=a[k].bt[1];p->info.stata[0].arrivetime[0]=a[k].at[0];p->info.stata[0].arrivetime[1]=a[k].at[1];p->st=0;p->nextarc=G->vertices[i].planefirstarc;G->vertices[i].planefirstarc=p; // 将弧结点连接到适当的位置中去 arc_num++;}k++;}G->planearcnum=arc_num;if((fp=fopen("train.txt","rb"))==NULL){printf("\n无法打开文件!\n");return;}k=0;fscanf(fp,"%d",&count2); //打开列车信息文件"plane.txt"while(k<count2){if(fread(&a[k],sizeof(struct arc),1,fp)!=1)printf("\n文件读入错误!\n");k++;}fclose(fp); //关闭文件k=0; //a的计数变量k=0;arc_num=0; // 弧的计数变量 arc_num=0;while(k<count2){i=LocateVertex(G,a[k].vt); // 调用函数 LocateVertex(G,a[k].vt)得到起始结点的位置 ij=LocateVertex(G,a[k].vh); // 调用函数 LocateVertex(G,a[k].vh)得到起始结点的位置 jq=G->vertices[i].trainfirstarc;m=0;while(q!=NULL){if(q->adjvex==j) //弧 q中的邻接顶点与j相等{t=q->st+1; //将数组a[i] 中的内容都复制到弧q中q->info.stata[t].number=a[k].co;q->info.stata[t].expenditure=a[k].mo;q->info.stata[t].begintime[0]=a[k].bt[0];q->info.stata[t].begintime[1]=a[k].bt[1];q->info.stata[t].arrivetime[0]=a[k].at[0];q->info.stata[t].arrivetime[1]=a[k].at[1];q->st=t;m=1;break;}q=q->nextarc;}if(m==0){p=(ArcNode*)malloc(sizeof(ArcNode)); //开辟一个弧结点p->adjvex=j; //将数组a[i]中的内容都复制到新的弧结点中p->info.stata[0].number=a[k].co;p->info.stata[0].expenditure=a[k].mo;p->info.stata[0].begintime[0]=a[k].bt[0];p->info.stata[0].begintime[1]=a[k].bt[1];p->info.stata[0].arrivetime[0]=a[k].at[0];p->info.stata[0].arrivetime[1]=a[k].at[1];p->st=0;p->nextarc=G->vertices[i].trainfirstarc;G->vertices[i].trainfirstarc=p; //将弧结点连接到适当的位置中去arc_num++;}k++;}G->trainarcnum=arc_num;}int save(ALGraph *G)/*保存城市交通系统到相应的文档*/{int i,j,k,t;ArcNode *q;FILE *fp;j=0;while(j<G->vexnum){strcpy(city[j],G->vertices[j].cityname);j++;}i=0;if((fp=fopen("city.txt","wb"))==NULL)printf("\n错误,无法打开文件!\n");while(i<G->vexnum){fprintf(fp,"%10s",city[i]);i++;}fclose(fp);k=0;for(i=0;i<G->vexnum;i++){q=G->vertices[i].planefirstarc;while(q!=NULL){for(t=0;t<=q->st;t++){strcpy(a[k].vt,G->vertices[i].cityname);strcpy(a[k].vh,G->vertices[q->adjvex].cityname); a[k].co=q->info.stata[t].number;a[k].mo=q->info.stata[t].expenditure;a[k].bt[0]=q->info.stata[t].begintime[0];a[k].bt[1]=q->info.stata[t].begintime[1];a[k].at[0]=q->info.stata[t].arrivetime[0];a[k].at[1]=q->info.stata[t].arrivetime[1];k++;}q=q->nextarc;}}if((fp=fopen("plane.txt","wb"))==NULL){printf("\n无法打开文件!\n");return 0;}i=0;fprintf(fp,"%d",k);while(i<k){if(fwrite(&a[i],sizeof(struct arc),1,fp)!=1)printf("\n文件写入错误!\n");i++;}fclose(fp);k=0;for(i=0;i<G->vexnum;i++){q=G->vertices[i].trainfirstarc;while(q!=NULL){for(t=0;t<=q->st;t++){strcpy(a[k].vt,G->vertices[i].cityname);strcpy(a[k].vh,G->vertices[q->adjvex].cityname); a[k].co=q->info.stata[t].number;a[k].mo=q->info.stata[t].expenditure;a[k].bt[0]=q->info.stata[t].begintime[0];a[k].bt[1]=q->info.stata[t].begintime[1];a[k].at[0]=q->info.stata[t].arrivetime[0];a[k].at[1]=q->info.stata[t].arrivetime[1];k++;}q=q->nextarc;}}if((fp=fopen("train.txt","wb"))==NULL){printf("\n无法打开文件!\n");return 0;}i=0;fprintf(fp,"%d",k);while(i<k){if(fwrite(&a[i],sizeof(struct arc),1,fp)!=1)printf("\n文件写入错误!\n");i++;}fclose(fp);return 1;}void cityedit(ALGraph *G)/*显示城市编辑项目选择界面*/{int i;printf("\n请选择城市编辑项目:\n");printf("1=增加城市\n2=删除城市\n");printf("选择?");scanf("%d",&i);getchar();if(i==1)EnterVertex(G);if(i==2)DeleteVertex(G);}void EnterVertex(ALGraph *G)/*增加城市*/{char v[10],c;int i;printf("\n请输入新增城市的名称:");gets(v);i=LocateVertex(G,v);if(i>=0&&i<G->vexnum){printf("\n错误！此城市已存在\n");return;}else{printf("\n确认?(Y/N)");c=getchar();getchar();if(c=='Y'||c=='y'){i=G->vexnum;strcpy(G->vertices[i].cityname,v);G->vertices[i].planefirstarc=NULL;G->vertices[i].trainfirstarc=NULL;G->vexnum=i+1;save(G);}elsereturn;}}void DeleteVertex(ALGraph *G) // G是程序头部定义的结构体/*删除城市{int i,j,k,n;char v[10],c;ArcNode *p,*q,*m;printf("\n请输入删除的城市:"); //提示"输入删除城市名"gets(v);printf("\n确认?(Y/N)"); //提示"是否确定要删除（Y/N）"c=getchar();getchar();if(c=='Y'||c=='y'){n=0; //0是记数标志，控制循环次数while(n<G->vexnum&&strcmp(G->vertices[n].cityname,v)!=0) //n<图G表头接点总个数&&图G的存储城市名与v不同,G表头结点总个数比实际大1n++; //记数值n+1if(n==G->vexnum) //n==图G表头结点总个数printf("\n错误！无法找到此城市!\n"); //提示"无法找到此城市"else{i=LocateVertex(G,v); //利用G函数找到此城市名所处在G中位置p=G->vertices[i].planefirstarc;while(p!=NULL){q=p;p=p->nextarc;free(q); //删除从此结点出发的所有航班弧}p=G->vertices[i].trainfirstarc;while(p!=NULL){q=p;p=p->nextarc;free(q); //删除从此结点出发的所有列车弧}for(j=i;j<G->vexnum-1;j++){strcpy(G->vertices[j].cityname,G->vertices[j+1].cityname); //将G 第j个结点的信息依前移1位G->vertices[j].planefirstarc=G->vertices[j+1].planefirstarc;G->vertices[j].trainfirstarc=G->vertices[j+1].trainfirstarc;}G->vertices[j].planefirstarc=NULL; //将G第j个结点的信息置空G->vertices[j].trainfirstarc=NULL;for(k=0;k<G->vexnum-1;k++) //以下是删除所有指向此结点的航班弧{p=G->vertices[k].planefirstarc;while(p!=NULL){if(p->adjvex>i){p->adjvex=p->adjvex-1;q=p;p=p->nextarc; //p指向下一条飞机弧}else if(p->adjvex==i) //该弧指向的顶点位置(p->adjvex )== i{if(p==G->vertices[k].planefirstarc) //p指向图G中k结点的第一条飞机弧{m=p;G->vertices[k].planefirstarc=p->nextarc; //将图G中k结点的第二条飞机弧改为第一弧p=p->nextarc; //p指向下一条飞机弧free(m); //释放（m）}else{q->nextarc=p->nextarc; //将p的下一条弧赋给q的下一条弧m=p;p=p->nextarc; //p指向下一条飞机弧free(q); //释放(q)}}else{q=p;p=p->nextarc; //p指向下一条飞机弧}}}for(k=0;k<G->vexnum-1;k++) ///*以下是删除所有指向此结点的列车弧*/ {p=G->vertices[k].trainfirstarc; //p指向图G中k结点的第一条列车弧 while(p!=NULL){if(p->adjvex>i) //该弧指向的顶点位置(p->adjvex)>i{p->adjvex=p->adjvex-1; //将该弧指向顶点位置-1q=p;p=p->nextarc; //p指向下一条列车弧}else if(p->adjvex==i) //该弧指向的顶点位置(p->adjvex)==i{if(p==G->vertices[k].trainfirstarc)//p指向图G中k结点的第一条列车{m=p;G->vertices[k].trainfirstarc=p->nextarc; //将图G中k结点的第二条列车弧改为第一弧p=p->nextarc;free(m);}else{q->nextarc=p->nextarc;m=p;p=p->nextarc;free(q);}}else{q=p;p=p->nextarc;}}}}G->vexnum--;save(G);}elsereturn;}void flightedit(ALGraph *G)/*飞机航班编辑项目选择界面*/{int i;// char q;printf("\n请选择飞机航班编辑项目:\n"); printf("1=新增航班\n2=删除航班\n");printf("选择?");scanf("%d",&i);getchar();if(i==1)EnterplaneArc(G);if(i==2)DeleteplaneArc(G);}void trainedit(ALGraph *G)/*列车车次编辑项目选择界面*/{int i;//char q;printf("\n请选择列车车次编辑项目:\n"); printf("1=新增车次\n2=删除车次\n");printf("选择?");scanf("%d",&i);getchar();if(i==1)EntertrainArc(G);if(i==2)DeletetrainArc(G);}void EnterplaneArc(ALGraph *G)/*增加飞机航班*/{int i,j,bt[2],at[2];int code;float money;int m,t;char vt[10],vh[10],c;ArcNode *p,*q;printf("\n请输入新增飞机航班的信息:\n");printf("飞机航班编号:");scanf("%d",&code);getchar();printf("起始城市:");gets(vt);printf("目的城市:");gets(vh);printf("航班费用:");scanf("%f",&money);getchar();printf("起飞时间:");scanf("%d:%d",&bt[0],&bt[1]);getchar();while(bt[0]<0||bt[0]>=24||bt[1]<0||bt[1]>=60) {printf("\n时间输入有误，请重新输入\n");scanf("%d:%d",&bt[0],&bt[1]);getchar();}printf("到达时间:");scanf("%d:%d",&at[0],&at[1]);getchar();while(at[0]<0||at[0]>=24||at[1]<0||at[1]>=60) {printf("\n时间输入有误，请重新输入\n");scanf("%d:%d",&at[0],&at[1]);getchar();}printf("\n确认?(Y/N)");c=getchar();getchar();if(c=='Y'||c=='y'){i=LocateVertex(G,vt);j=LocateVertex(G,vh);if(i==-1){printf("\n错误！无法找到起始城市\n");return;}if(j==-1){printf("\n错误！无法找到到达城市\n");return;}q=G->vertices[i].planefirstarc;m=0;while(q!=NULL){if(q->adjvex==j){t=q->st+1;q->info.stata[t].number=code;q->info.stata[t].expenditure=money;q->info.stata[t].begintime[0]=bt[0];q->info.stata[t].begintime[1]=bt[1];q->info.stata[t].arrivetime[0]=at[0]; q->info.stata[t].arrivetime[1]=at[1];q->st=t;m=1;break;}q=q->nextarc;}if(m==0){p=(ArcNode*)malloc(sizeof(ArcNode));p->adjvex=j;p->info.stata[0].number=code;p->info.stata[0].expenditure=money;p->info.stata[0].begintime[0]=bt[0];p->info.stata[0].begintime[1]=bt[1];p->info.stata[0].arrivetime[0]=at[0];p->info.stata[0].arrivetime[1]=at[1];p->st=0;p->nextarc=G->vertices[i].planefirstarc; G->vertices[i].planefirstarc=p;G->planearcnum++;}save(G);。