全国交通咨询模拟程序

最新推荐文章于 2023-06-22 10:08:49 发布
最新推荐文章于 2023-06-22 10:08:49 发布
阅读量1w 收藏 53
点赞数 8
分类专栏： 数据结构与算法 文章标签： 交通 咨询 null bt struct fp

#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 10000
typedef 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("飞机航班编号:");  //输入航班code
  scanf("%d",&code);
  getchar();
  printf("起始城市:");   //输入航班的出发城市vt
  gets(vt);
  printf("目的城市:");  //输入航班的到达城市vh
  gets(vh);
  printf("航班费用:");  //输入机票价格money
  scanf("%f",&money);
  getchar();
  printf("起飞时间:");  //输入航班的出发时间bt
  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("到达时间:");  //输入航班的到达时间at
  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; // 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+1
  printf("继续输入?(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=0
 arc_num=0;  //弧的计数变量 arc_num=0
 while(k<count1)
 {i=LocateVertex(G,a[k].vt); //调用函数 LocateVertex(G,a[k].vt)得到起始结点的位置 i
  j=LocateVertex(G,a[k].vh); //调用函数 LocateVertex(G,a[k].vh)得到起始结点的位置 j
  q=G->vertices[i].planefirstarc;
  m=0;
  while(q!=NULL)
  {if(q->adjvex==j)  //弧 q中的邻接顶点与j相等
   {t=q->info.last+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->info.last=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->info.last=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)得到起始结点的位置 i
  j=LocateVertex(G,a[k].vh);  // 调用函数 LocateVertex(G,a[k].vh)得到起始结点的位置 j
  q=G->vertices[i].trainfirstarc;
  m=0;
  while(q!=NULL)
  {if(q->adjvex==j)  //弧 q中的邻接顶点与j相等
   {t=q->info.last+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->info.last=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->info.last=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->info.last;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->info.last;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);
  }
  else
   return;
 }
}
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表头结点总个数比实际大1
   n++; //记数值n+1
  if(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; //将该弧指向顶点位置-1
      q=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);
 }
 else
  return;
}
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->info.last+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->info.last=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->info.last=0;
   p->nextarc=G->vertices[i].planefirstarc;
   G->vertices[i].planefirstarc=p;
   G->planearcnum++;
  }
  save(G);
 }
 else
  return;
}
void EntertrainArc(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].trainfirstarc;
  m=0;
  while(q!=NULL)
  {if(q->adjvex==j)
   {t=q->info.last+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->info.last=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->info.last=0;
   p->nextarc=G->vertices[i].trainfirstarc;
   G->vertices[i].trainfirstarc=p;
   G->trainarcnum++;
  }
  save(G);
 }
 else
  return;
}
int DeleteplaneArc(ALGraph *G)
/*
  删除飞机航班
*/
{int i,j;
 int code;
 char vt[10],vh[10],c;
 int n;
 int k;
 ArcNode *p,*q;
 printf("/n请输入删除飞机航班的信息:/n");
 printf("飞机航班的编号:");
 scanf("%d",&code);
 getchar();
 printf("起始城市:");
 gets(vt);
 printf("目的城市:");
 gets(vh);
 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 0;
  }
  if(j==-1)
  {printf("/n错误！无法找到目的城市/n");
   return 0;
  }
  p=G->vertices[i].planefirstarc;
  q=p;
  while(p!=NULL)
  {if(p->adjvex==j)
   {n=-1;
    for(k=0;k<=p->info.last;k++)
    {if(p->info.stata[k].number==code)
     {n=k;
      break;
     }
    }
    if(n!=-1)
     if(p->info.last==0)
     {if(q==p)
       G->vertices[i].planefirstarc=p->nextarc;
      else
       q->nextarc=p->nextarc;
      free(p);
     }
     else
     {for(k=n;k<p->info.last;k++)
      {p->info.stata[k].number=p->info.stata[k+1].number;
       p->info.stata[k].expenditure=p->info.stata[k+1].expenditure;
       p->info.stata[k].begintime[0]=p->info.stata[k+1].begintime[0];
    p->info.stata[k].begintime[1]=p->info.stata[k+1].begintime[1];
       p->info.stata[k].arrivetime[0]=p->info.stata[k+1].arrivetime[0];
    p->info.stata[k].arrivetime[1]=p->info.stata[k+1].arrivetime[1];
      }
      p->info.last=p->info.last-1;
     }
    else
     printf("/n在此两城市之间无法找到No.%d飞机航班/n",code);
    save(G);
    return 0;
   }
   q=p;
   p=p->nextarc;
  }
  if(p==NULL)
   printf("/n在此两城市之间无飞机航班存在/n");
 }
 else
  return 1;
return 1;
}
int DeletetrainArc(ALGraph *G)
/*
  删除列车车次
*/
{int i,j;
 int code;
 char vt[10],vh[10],c;
 int n;
 int k;
 ArcNode *p,*q;
 printf("/n请输入删除列车车次的信息:/n");
 printf("列车车次的编号:");
 scanf("%d",&code);
 getchar();
 printf("起始城市:");
 gets(vt);
 printf("目的城市:");
 gets(vh);
 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 0;
  }
  if(j==-1)
  {printf("/n错误！无法找到目的城市/n");
   return 0;
  }
  p=G->vertices[i].trainfirstarc;
  q=p;
  while(p!=NULL)
  {if(p->adjvex==j)
   {n=-1;
    for(k=0;k<=p->info.last;k++)
    {if(p->info.stata[k].number==code)
     {n=k;
      break;
     }
    }
    if(n!=-1)
     if(p->info.last==0)
     {if(q==p)
       G->vertices[i].trainfirstarc=p->nextarc;
      else
       q->nextarc=p->nextarc;
      free(p);
     }
     else
     {for(k=n;k<p->info.last;k++)
      {p->info.stata[k].number=p->info.stata[k+1].number;
       p->info.stata[k].expenditure=p->info.stata[k+1].expenditure;
       p->info.stata[k].begintime[0]=p->info.stata[k+1].begintime[0];
    p->info.stata[k].begintime[1]=p->info.stata[k+1].begintime[1];
       p->info.stata[k].arrivetime[0]=p->info.stata[k+1].arrivetime[0];
    p->info.stata[k].arrivetime[1]=p->info.stata[k+1].arrivetime[1];
      }
      p->info.last=p->info.last-1;
     }
    else
     printf("/n在此两城市之间无法找到No.%d列车车次/n",code);
    save(G);
    return 0;
   }
   q=p;
   p=p->nextarc;
  }
  if(p==NULL)
   printf("/n在此两城市之间无列车车次存在/n");
 }
 else
  return 0;
 return 1;
}

 

 


void UserDemand(ALGraph G)
/*
  用户咨询项目选择界面
*/
{int i;
 char q;
 printf("/n请选择咨询项目:/n");
 printf("1=最少旅行费用/n2=最少旅行时间/n3=最少旅行中转次数/n4=返回上一级菜单/n");
 printf("选择?");
 scanf("%d",&i);
 getchar();
 while(i!=4)
 {switch(i)
  {case 1:DemandDispose(1,G);break;   /*最少费用，时间，中转                                        次数*/
   case 2:DemandDispose(2,G);break;  
   case 3:DemandDispose(3,G);break;  
  }
  printf("按回车继续/n");
  scanf("%c",&q);
  scanf("%c",&q);
  printf("请选择咨询项目:/n");
  printf("1=最少旅行费用/n2=最少旅行时间/n3=最少旅行中转次数/n4=返回上一级菜单/n");
  printf("选择?");
  scanf("%d",&i);
  getchar();
 }
 return ;
}
void DemandDispose(int n,ALGraph G)
/*
  用户咨询选择信息输入界面,通过该子程序调用其他咨询子程序
*/
{char q;
 ArcNode *plane,*train;
 infolist planearcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM],trainarcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
 int i,j,k,final[MAX_VERTEX_NUM],T[MAX_VERTEX_NUM][2];
 float M[MAX_VERTEX_NUM];


 for(i=0;i<G.vexnum;i++)
  for(j=0;j<G.vexnum;j++)
   for(k=0;k<MAX_ROUTE_NUM;k++)
   {planearcs[i][j].stata[k].expenditure=INFINITY;
    planearcs[i][j].stata[k].begintime[0]=0;
 planearcs[i][j].stata[k].begintime[1]=0;
    planearcs[i][j].stata[k].arrivetime[0]=INFINITY;
 planearcs[i][j].stata[k].arrivetime[1]=INFINITY;
    planearcs[i][j].last=-1;
    trainarcs[i][j].stata[k].expenditure=INFINITY;
    trainarcs[i][j].stata[k].begintime[0]=0;
 trainarcs[i][j].stata[k].begintime[1]=0;
    trainarcs[i][j].stata[k].arrivetime[0]=INFINITY;
 trainarcs[i][j].stata[k].arrivetime[1]=INFINITY;
    trainarcs[i][j].last=-1;
   }
 for(i=0;i<G.vexnum;i++)
 {plane=G.vertices[i].planefirstarc;
  train=G.vertices[i].trainfirstarc;
  while(plane!=NULL)
  {planearcs[i][plane->adjvex]=plane->info;
   plane=plane->nextarc;
  }
  while(train!=NULL)
  {trainarcs[i][train->adjvex]=train->info;
   train=train->nextarc;
  }
 }
 printf("/n请选择旅行起始城市:/n");
 for(k=0;k<G.vexnum;k++)
  printf("%d=%s/n",k,G.vertices[k].cityname);
 printf("选择?");
 scanf("%d",&i);
 printf("/n请选择旅行到达城市:/n");
 for(k=0;k<G.vexnum;k++)
  printf("%d=%s/n",k,G.vertices[k].cityname);
 printf("选择?");
 scanf("%d",&j);
 printf("/n请选择交通工具:/n");
 printf("1=列车/n2=飞机/n");
 printf("选择?");
 scanf("%d",&k);
 printf("/n确认? (Y/N)");
 scanf("%c",&q);
 scanf("%c",&q);
 if(q=='Y'||q=='y')
 {if(k==1&&n==1)
   ExpenditureDispose(1,trainarcs,G,i,j,M,final); //费用
  else if(k==1&&n==2)
   TimeDispose(1,trainarcs,G,i,j,T,final);   //时间
  else if(k==1&&n==3)
   TransferDispose(1,trainarcs,G,i,j);   //中转次数
  else if(k==2&&n==1)
   ExpenditureDispose(2,planearcs,G,i,j,M,final);
  else if(k==2&&n==2)
   TimeDispose(2,planearcs,G,i,j,T,final);
  else if(k==2&&n==3)
   TransferDispose(2,planearcs,G,i,j);
 }
 else if(q=='N'||q=='n')
  UserDemand(G);
 else
 {printf("/n选择错误/n/n");
  DemandDispose(k,G);
 }
 return ;
}



void InitQueue(LinkQueue *Q)
/*
  初始化队列,链队列：队列的链式表示，见教材P62
*/
{Q->front=(QNode *)malloc(sizeof(QNode));
 Q->rear=Q->front;
 Q->front->next=NULL;
}
void EnterQueue(LinkQueue *Q,int x)
/*
  入队操作，插入元素x为Q的新的队列元素，见教材P62
*/
{QNode *newnode;
 newnode=(QNode *)malloc(sizeof(QNode));
 newnode->adjvex=x;
 newnode->next=NULL;
 Q->rear->next=newnode;
 Q->rear=newnode;
}
void DeleteQueue(LinkQueue *Q,int *x)
/*
  出队操作
*/
{QNode *p;
 p=Q->front->next;
 Q->front->next=p->next;
 if(Q->rear==p)
  Q->rear=Q->front;
 *x=p->adjvex;
 free(p);
}
int IsEmpty(LinkQueue *Q)
/*
  队列判空操作
*/
{if(Q->front==Q->rear)
  return(1);
 else
  return(0);
}
///

void TransferDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1)
/*
  最少旅行中转次数处理
*/
{int visited[MAX_VERTEX_NUM],v,w,n=1;
 LinkQueue Q;
 ArcNode *t;
 Node *p,*q,*r,*s;
 p=(Node *)malloc(G.vexnum*sizeof(Node));
 for(v=0;v<G.vexnum;v++)
 {visited[v]=0;
  p[v].next=NULL;
 }
 InitQueue(&Q);
 visited[v0]=1;
 q=(Node *)malloc(sizeof(Node));
 q->adjvex=v0;
 q->next=NULL;
 p[v0].next=q;
 EnterQueue(&Q,v0);
 while(!IsEmpty(&Q))      //队列不空
 {DeleteQueue(&Q,&v);
  if(k==1)
   t=G.vertices[v].trainfirstarc;
  else
   t=G.vertices[v].planefirstarc;
  while(t!=NULL)
  {w=t->adjvex;   //w为与城市v相连的第一个城市
   if(!visited[w])  //城市w未访问
   {visited[w]=1;   //将城市w设为已访问
    q=&p[w];
    s=p[v].next;
    while(s!=NULL)
    {r=(Node *)malloc(sizeof(Node));
     r->adjvex=s->adjvex;
     q->next=r;
     q=r;
     s=s->next;
    }
    r=(Node *)malloc(sizeof(Node));
    r->adjvex=w;
    r->next=NULL;
    q->next=r;
    if(w==v1)      //w等于v1
    {q=p[w].next;
     r=q->next;
     printf("/n旅行路线是:/n");
     while(r!=NULL)
     {if(k==1)
       printf("乘坐No.%d列车车次在%d:%d从%s到%s/n",(*(*(arcs+q->adjvex)+r->adjvex)).stata[0].number,(*(*(arcs+q->adjvex)+r->adjvex)).stata[0].begintime[0],(*(*(arcs+q->adjvex)+r->adjvex)).stata[0].begintime[1],G.vertices[q->adjvex].cityname,G.vertices[r->adjvex].cityname);
      else
       printf("乘坐No.%d飞机航班在%d:%d从%s到%s/n",(*(*(arcs+q->adjvex)+r->adjvex)).stata[0].number,(*(*(arcs+q->adjvex)+r->adjvex)).stata[0].begintime[0],(*(*(arcs+q->adjvex)+r->adjvex)).stata[0].begintime[1],G.vertices[q->adjvex].cityname,G.vertices[r->adjvex].cityname);
      q=r;
      r=r->next;
      n++;
     }
     printf("最少中转次数是%d次/n/n",n-2);
     for(v=0;v<G.vexnum;v++)
     {q=p[v].next;
      while(q!=NULL)
      {s=q;
       q=q->next;
       free(s);
      }
      p[v].next=NULL;
     }
     free(p);
     return;
    }
    EnterQueue(&Q,w);    // 将城市w入队
   }
   t=t->nextarc;        //w等于城市v相连的下一个城市
  }
 }
 for(v=0;v<G.vexnum;v++)
 {q=p[v].next;
  while(q!=NULL)
  {s=q;
   q=q->next;
   free(s);
  }
  p[v].next=NULL;
 }
 free(p);
 if(k==1)
  printf("/n不存在列车车次从%s到%s/n/n",G.vertices[v0].cityname,G.vertices[v1].cityname);
 else
  printf("/n不存在飞机航班从%s到%s/n/n",G.vertices[v0].cityname,G.vertices[v1].cityname);
}

void MinExpenditure(infolist arcs,float *expenditure,int *route)
/*
  两直达城市之间最少旅行费用和相应路径
*/
{int i;
 *expenditure=arcs.stata[0].expenditure;
 if(*expenditure<INFINITY)
  *route=0;
 else
  *route=-1;
 for(i=1;i<=arcs.last;i++)
  if(arcs.stata[i].expenditure<*expenditure)
  {*expenditure=arcs.stata[i].expenditure;
   *route=i;
  }
}
void ExpenditureDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1,float *M,int *final)
/*
  最少旅行费用处理
*/
{int v=-1,w,i,route;
 float m,expenditure;
 Node *p,*q,*r,*s;
 p=(Node *)malloc(G.vexnum*sizeof(Node));
 for(v=0;v<G.vexnum;v++)
 {*(final+v)=False;  //城市v还未求得最少费用
  MinExpenditure(*(*(arcs+v0)+v),M+v,&route); // *(D+v)=城市v0到v的最少费用；
  p[v].next=NULL;     //将城市v的路径设置为空
  if(*(M+v)<INFINITY)
  {q=(Node *)malloc(sizeof(Node)); //将城市v0和v加入到城市v的路径中
   s=(Node *)malloc(sizeof(Node));
   q->adjvex=v0;
   s->adjvex=v;
   s->route=route;
   p[v].next=q;
   q->next=s;
   s->next=NULL;
  }                          
 }
 *(M+v0)=0;        // 城市v0到城市v0的最少费用为0
 *(final+v0)=True; //城市v0设为已求得最少费用
 for(i=1;i<G.vexnum;i++)
 {m=INFINITY;
  v=-1;
  for(w=0;w<G.vexnum;w++)
   if(*(final+w)==False)  //城市w未求得最少费用
    if(*(M+w)<m)
    {v=w;
     m=*(M+w);
    }
  if(v==v1)          //v等于v1
  {q=p[v].next;
   r=q->next;
   printf("/n旅行路线是:/n");
   while(r!=NULL)
   {if(k==1)
     printf("乘坐No.%d列车车次在%d:%d从%s到%s/n",(*(*(arcs+q->adjvex)+r->adjvex)).stata[r->route].number,(*(*(arcs+q->adjvex)+r->adjvex)).stata[r->route].begintime[0],(*(*(arcs+q->adjvex)+r->adjvex)).stata[r->route].begintime[1],G.vertices[q->adjvex].cityname,G.vertices[r->adjvex].cityname);
    else
     printf("乘坐No.%d飞机航班在%d:%d从%s到%s/n",(*(*(arcs+q->adjvex)+r->adjvex)).stata[r->route].number,(*(*(arcs+q->adjvex)+r->adjvex)).stata[r->route].begintime[0],(*(*(arcs+q->adjvex)+r->adjvex)).stata[r->route].begintime[1],G.vertices[q->adjvex].cityname,G.vertices[r->adjvex].cityname);
    q=r;
    r=r->next;
   }
   printf("最少旅行费用是%f元/n/n",m);
   for(v=0;v<G.vexnum;v++)
   {q=p[v].next;
    while(q!=NULL)
    {s=q;
     q=q->next;
     free(s);
    }
    p[v].next=NULL;
   }
   free(p);
   return;
  }
  else if(v!=-1)
  {*(final+v)=True;   //将城市v设为已求得最少费用
   for(w=0;w<G.vexnum;w++)
    if(*(final+w)==False&&(*(*(arcs+v)+w)).last>-1)
    {MinExpenditure(*(*(arcs+v)+w),&expenditure,&route);
     if(*(M+w)>m+expenditure)
     {*(M+w)=m+expenditure;
      q=p[w].next;
      while(q!=NULL)
      {s=q;
       q=q->next;
       free(s);
      }
      q=&p[w];
      s=p[v].next;
      while(s!=NULL)
      {r=(Node *)malloc(sizeof(Node));
       r->adjvex=s->adjvex;
       r->route=s->route;
       q->next=r;
       q=r;
       s=s->next;
      }
      r=(Node *)malloc(sizeof(Node));
      r->adjvex=w;
      r->route=route;
      r->next=NULL;
      q->next=r;
     }
    }
  }
 }
 for(v=0;v<G.vexnum;v++)
 {q=p[v].next;
  while(q!=NULL)
  {s=q;
   q=q->next;
   free(s);
  }
  p[v].next=NULL;
 }
 free(p);
 if(k==1)
  printf("/n不存在列车车次从%s到%s/n/n",G.vertices[v0].cityname,G.vertices[v1].cityname);
 else
  printf("/n不存在飞机航班从%s到%s/n/n",G.vertices[v0].cityname,G.vertices[v1].cityname);
}


void MinTime(infolist arcs,int *time,int *route)
/*
  两直达城市之间最少旅行时间和相应路径
*/
{int i,t[2];
 time[0]=arcs.stata[0].arrivetime[0]-arcs.stata[0].begintime[0];
 time[1]=arcs.stata[0].arrivetime[1]-arcs.stata[0].begintime[1];
 if(time[0]<0)
  time[0]=time[0]+24;
 if(time[1]<0)
 {time[0]--;
  time[1]=time[1]+60;
 }
 *route=0;
 for(i=1;i<=arcs.last;i++)
 {t[0]=arcs.stata[i].arrivetime[0]-arcs.stata[i].begintime[0]; 
  t[1]=arcs.stata[i].arrivetime[1]-arcs.stata[i].begintime[1]; 
  if(t[0]<0)
   t[0]=t[0]+24;
  if(t[1]<0)
  {t[0]--;
   t[1]=t[1]+60;
  }
  if(t[0]<time[0]||(t[0]==time[0]&&t[1]<time[1]))
  {time[0]=t[0];
   time[1]=t[1];
   *route=i;
  }
 }
}


void TimeTreeDispose(Node *head,infolist (*arcs)[MAX_VERTEX_NUM])
/*
  时间树处理
*/
{int n,i,j;
 Node *p;
 LinkQueue Q;
 TimeTree root;
 root=(TimeNode *)malloc(sizeof(TimeNode));
 InitQueue(&Q);
 TTime[0]=INFINITY;
 TTime[1]=INFINITY;
 p=head->next;
 while(p!=NULL)
 {EnterQueue(&Q,p->adjvex);
  p=p->next;
 }
 DeleteQueue(&Q,&i);
 root->adjvex=i;
 DeleteQueue(&Q,&j);
 CreateTimeTree(root,i,j,&Q,arcs);
 for(n=0;n<=(*(*(arcs+i)+j)).last;n++)
 {time1[0]=0;
  time1[1]=0;
  time2[0]=root->child[n]->begintime[0];
  time2[1]=root->child[n]->begintime[1];
  time[0]=INFINITY;
  time[1]=INFINITY;
  VisitTimeTree(root->child[n]);
  if(time[0]<TTime[0]||(time[0]==TTime[0]&&time[1]<TTime[1]))
  {TTime[0]=time[0];
   TTime[1]=time[1];
   p=head->next;
   while(p!=NULL)
   {p->route=d[p->adjvex];
    p=p->next;
   }
  }
 }
 DestoryTimeTree(root);
}

void CreateTimeTree(TimeTree p,int i,int j,LinkQueue *Q,infolist (*arcs)[MAX_VERTEX_NUM])
/*
  创建时间树
*/
{int n,x,y;
 TimeTree q;
 q=(TimeNode *)malloc(sizeof(TimeNode));
 q->adjvex=j;
 q->begintime[0]=(*(*(arcs+i)+j)).stata[0].begintime[0];
 q->begintime[1]=(*(*(arcs+i)+j)).stata[0].begintime[1];
 q->arrivetime[0]=(*(*(arcs+i)+j)).stata[0].arrivetime[0];
 q->arrivetime[1]=(*(*(arcs+i)+j)).stata[0].arrivetime[1];
 q->route=0;
 p->child[0]=q;
 for(n=1;n<=(*(*(arcs+i)+j)).last;n++)
 {q=(TimeNode *)malloc(sizeof(TimeNode));
  q->adjvex=j;
  q->begintime[0]=(*(*(arcs+i)+j)).stata[n].begintime[0];
  q->begintime[1]=(*(*(arcs+i)+j)).stata[n].begintime[1];
  q->arrivetime[0]=(*(*(arcs+i)+j)).stata[n].arrivetime[0];
  q->arrivetime[1]=(*(*(arcs+i)+j)).stata[n].arrivetime[1];
  q->route=n;
  p->child[n]=q;
 }
 while(n<MAX_ROUTE_NUM)
 {p->child[n]=NULL;
  n++;
 }
 x=j;
 if(!IsEmpty(Q))
 {DeleteQueue(Q,&y);
  CreateTimeTree(p->child[0],x,y,Q,arcs);
  for(n=1;n<=(*(*(arcs+i)+j)).last;n++)
   CopyTimeTree(p->child[n],p->child[0]);
 }
 else
 {for(n=0;n<MAX_ROUTE_NUM;n++)
   p->child[0]->child[n]=NULL;
  for(n=1;n<=(*(*(arcs+i)+j)).last;n++)
   CopyTimeTree(p->child[n],p->child[0]);
 }
 return ;
}
void CopyTimeTree(TimeTree p,TimeTree q)
/*
  复制时间树
*/
{TimeTree r;
 int n=0;
 while(q->child[n]!=NULL)
 {r=(TimeNode *)malloc(sizeof(TimeNode));
  r->adjvex=q->child[n]->adjvex;
  r->begintime[0]=q->child[n]->begintime[0];
  r->begintime[1]=q->child[n]->begintime[1];
  r->arrivetime[0]=q->child[n]->arrivetime[0];
  r->arrivetime[1]=q->child[n]->arrivetime[1];
  r->route=q->child[n]->route;
  p->child[n]=r;
  CopyTimeTree(p->child[n],q->child[n]);
  n++;
 }
 while(n<MAX_ROUTE_NUM)
 {p->child[n]=NULL;
  n++;
 }
 return ;
}

void VisitTimeTree(TimeTree p)
/*
  访问时间树界面
*/
{int n,x[2],y[2];
 //TimeTree q;
 x[0]=time1[0];
 x[1]=time1[1];
 y[0]=time2[0];
 y[1]=time2[1];
 if(p->begintime[0]>time2[0]||(p->begintime[0]==time2[0]&&p->begintime[1]>=time2[1]))
 {time1[0]=time1[0]+p->begintime[0]-time2[0];
  time1[1]=time1[1]+p->begintime[1]-time2[1];
  if(time1[1]<0)
  {time1[1]=time1[1]+60;
   time1[0]--;
  }
  if(time1[1]>=60)
  {time1[1]=time1[1]-60;
   time1[0]++;
  }
 }
 else if(p->begintime[0]<time2[0]||(p->begintime[0]==time2[0]&&p->begintime[1]<time2[1]))
 {time1[0]=time1[0]+p->begintime[0]-time2[0]+24;
  time1[1]=time1[1]+p->begintime[1]-time2[1];
  if(time1[1]<0)
  {time1[1]=time1[1]+60;
   time1[0]--;
  }
  if(time1[1]>=60)
  {time1[1]=time1[1]-60;
   time1[0]++;
  }
 }
 if(p->arrivetime[0]>p->begintime[0]||(p->arrivetime[0]==p->begintime[0]&&p->arrivetime[1]>=p->begintime[1]))
 {time1[0]=time1[0]+p->arrivetime[0]-p->begintime[0];
  time1[1]=time1[1]+p->arrivetime[1]-p->begintime[1];
  if(time1[1]<0)
  {time1[1]=time1[1]+60;
   time1[0]--;
  }
  if(time1[1]>=60)
  {time1[1]=time1[1]-60;
   time1[0]++;
  }
 }
 else if(p->arrivetime[0]<p->begintime[0]||(p->arrivetime[0]==p->begintime[0]&&p->arrivetime[1]<p->begintime[1]))
 {time1[0]=time1[0]+p->arrivetime[0]-p->begintime[0]+24;
  time1[1]=time1[1]+p->arrivetime[1]-p->begintime[1];
  if(time1[1]<0)
  {time1[1]=time1[1]+60;
   time1[0]--;
  }
  if(time1[1]>=60)
  {time1[1]=time1[1]-60;
   time1[0]++;
  }
 }
 time2[0]=p->arrivetime[0];
 time2[1]=p->arrivetime[1];
 c[p->adjvex]=p->route;
 if(p->child[0]==NULL)
 {if(time1[0]<time[0]||(time1[0]==time[0]&&time1[1]<time[1]))
  {time[0]=time1[0];
   time[1]=time1[1];
   for(n=0;n<MAX_VERTEX_NUM;n++)
    d[n]=c[n];
  }
 }
 else
 {n=0;
  while(p->child[n]!=NULL)
  {VisitTimeTree(p->child[n]);
   n++;
  }
 }
 time1[0]=x[0];
 time1[1]=x[1];
 time2[0]=y[0];
 time2[1]=y[1];
}

void DestoryTimeTree(TimeTree p)
/*
  销毁时间树
*/
{if(p!=NULL)
 {DestoryTimeTree(p->child[0]);
  DestoryTimeTree(p->child[1]);
  DestoryTimeTree(p->child[2]);
  DestoryTimeTree(p->child[3]);
  DestoryTimeTree(p->child[4]);
  p->child[0]=NULL;
  p->child[1]=NULL;
  p->child[2]=NULL;
  p->child[3]=NULL;
  p->child[4]=NULL;
  free(p);
 }
 return ;
}


void TimeDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1,int (*T)[2],int *final)
/*
  最少旅行时间处理
*/
{int v,w,i,route,m[2];
 Node *p,*q,*r,*s,*t;
 p=(Node *)malloc(G.vexnum*sizeof(Node));
 for(v=0;v<G.vexnum;v++)
 {*(final+v)=False;  //城市v还未求得最少时间
  MinTime(*(*(arcs+v0)+v),*(T+v),&route);  //*(D+v)=城市v0到v的最少时间
  p[v].next=NULL;    //将城市v的路径设置为空
  if(*(*(T+v)+0)<INFINITY&&*(*(T+v)+1)<INFINITY)
  {q=(Node *)malloc(sizeof(Node));
   s=(Node *)malloc(sizeof(Node));
   q->adjvex=v0;
   s->adjvex=v;
   s->route=route;
   p[v].next=q;
   q->next=s;
   s->next=NULL;
  }
 }
 *(*(T+v0)+0)=0;  // 城市v0到城市v0的最少时间为0
 *(*(T+v0)+1)=0; 
 *(final+v0)=True;  //城市v0设为已求得最少时间
 for(i=1;i<G.vexnum;i++)
 {m[0]=INFINITY;
  m[1]=INFINITY;
  v=-1;
  for(w=0;w<G.vexnum;w++)
   if(*(final+w)==False)   //城市w未求得最少时间
    if(*(*(T+w)+0)<m[0]||(*(*(T+w)+0)==m[0]&&*(*(T+w)+1)<m[1]))
    {v=w;
     m[0]=*(*(T+w)+0);
  m[1]=*(*(T+w)+1);
    }
  if(v==v1)
  {q=p[v].next;
   r=q->next;
   printf("/n旅行路线是:/n");
   while(r!=NULL)
   {if(k==1)
     printf("乘坐No.%d列车车次在%d:%d从%s到%s/n",(*(*(arcs+q->adjvex)+r->adjvex)).stata[r->route].number,(*(*(arcs+q->adjvex)+r->adjvex)).stata[r->route].begintime[0],(*(*(arcs+q->adjvex)+r->adjvex)).stata[r->route].begintime[1],G.vertices[q->adjvex].cityname,G.vertices[r->adjvex].cityname);
    else
     printf("乘坐No.%d飞机航班在%d:%d从%s到%s/n",(*(*(arcs+q->adjvex)+r->adjvex)).stata[r->route].number,(*(*(arcs+q->adjvex)+r->adjvex)).stata[r->route].begintime[0],(*(*(arcs+q->adjvex)+r->adjvex)).stata[r->route].begintime[1],G.vertices[q->adjvex].cityname,G.vertices[r->adjvex].cityname);
    q=r;
    r=r->next;
   }
   printf("最少旅行时间是%d:%d/n/n",m[0],m[1]);
   for(v=0;v<G.vexnum;v++)
   {q=p[v].next;
    while(q!=NULL)
    {s=q;
     q=q->next;
     free(s);
    }
    p[v].next=NULL;
   }
   free(p);
   return ;
  }
  else if(v!=-1)
  {*(final+v)=True;
   for(w=0;w<G.vexnum;w++)
    if(*(final+w)==False&&(*(*(arcs+v)+w)).last>-1)
    {t=p[w].next;
     q=&p[w];
     s=p[v].next;
     while(s!=NULL)
     {r=(Node *)malloc(sizeof(Node));
      r->adjvex=s->adjvex;
      r->route=s->route;
      q->next=r;
      q=r;
      s=s->next;
     }
     r=(Node *)malloc(sizeof(Node));
     r->adjvex=w;
     r->route=route;
     r->next=NULL;
     q->next=r;
     TimeTreeDispose(&p[w],arcs);
     if(*(*(T+w)+0)>TTime[0]||(*(*(T+w)+0)==TTime[0]&&*(*(T+w)+1)>TTime[1]))
     {*(*(T+w)+0)=TTime[0];
   *(*(T+w)+1)=TTime[1];
      while(t!=NULL)
      {q=t;
       t=t->next;
       free(q);
      }
     }
     else
     {q=p[w].next;
      while(q!=NULL)
      {r=q;
       q=q->next;
       free(r);
      }
      p[w].next=t;
     }
    }
  }
 }
 for(v=0;v<G.vexnum;v++)
 {q=p[v].next;
  while(q!=NULL)
  {s=q;
   q=q->next;
   free(s);
  }
  p[v].next=NULL;
 }
 free(p);
 if(k==1)
  printf("/n不存在列车车次从%s到%s/n/n",G.vertices[v0].cityname,G.vertices[v1].cityname);
 else
  printf("/n不存在飞机航班从%s到%s/n/n",G.vertices[v0].cityname,G.vertices[v1].cityname);
}

void PrintGraph(ALGraph *G)
/*
  显示城市交通系统
*/
{int i,j,k;
 ArcNode *q;
 printf("/n请选择显示项目:/n");
 printf("0=显示城市/n1=显示飞机航班/n2=显示列车车次/n3=返回上一级菜单/n");
 printf("选择?");
 scanf("%d",&i);
 getchar();
 while(i!=3)
 {switch(i)
  {case 0:printf("/n城市:/n");
          for(j=0;j<G->vexnum;j++)
           printf("%s  ",G->vertices[j].cityname);
          printf("/n");
          break;
   case 1:printf("/n飞机航班:/n");
          for(j=0;j<G->vexnum;j++)
          {q=G->vertices[j].planefirstarc;
           while(q!=NULL)
           {printf("%s---->%s/n",G->vertices[j].cityname,G->vertices[q->adjvex].cityname);
            for(k=0;k<=q->info.last;k++)
             printf("     number:%d  expenditure:%5.2f begintime:%5.2f  arrivetime:%5.2f/n",q->info.stata[k].number,q->info.stata[k].expenditure,q->info.stata[k].begintime,q->info.stata[k].arrivetime);
            q=q->nextarc;
           }
          }
          break;
   case 2:printf("/n列车车次:/n");
          for(j=0;j<G->vexnum;j++)
          {q=G->vertices[j].trainfirstarc;
           while(q!=NULL)
           {printf("%s---->%s/n",G->vertices[j].cityname,G->vertices[q->adjvex].cityname);
            for(k=0;k<=q->info.last;k++)
             printf("    number:%d  expenditure:%5.2f begintime:%5.2f  arrivetime:%5.2f/n",q->info.stata[k].number,q->info.stata[k].expenditure,q->info.stata[k].begintime,q->info.stata[k].arrivetime);
            q=q->nextarc;
           }
          }
          break;
  }
  printf("/n请选择显示项目:/n");
  printf("0=显示城市/n1=显示飞机航班/n2=显示列车车次/n3=返回上一级菜单/n");
  printf("选择?");
  scanf("%d",&i);
  getchar();
 }
}
 

yunhaiC QQ654777694
关注
  • 8
    点赞
  • 踩
  • 53
    收藏
    觉得还不错? 一键收藏
  • 13
    评论
专栏目录
全国交通咨询模拟数据结构课程设计.docx
10-30
全国交通咨询模拟数据结构课程设计.docx全国交通咨询模拟数据结构课程设计.docx
数据结构--全国交通咨询系统（C语言）
qq_56108311的博客
01-08 9235
数据结构之图结构处理全国交通咨询
交通咨询系统的设计(数据结构 C语言)
m0_67401761的博客
06-21 3327
1）熟悉并掌握图的存储结构；2）熟悉并掌握单个最短路径算法；3）熟悉并掌握任意两个顶点之间的最短路径算法。设计一个交通咨询系统，能让乘客咨询从一个城市顶点到另一个城市顶点之间的最短路径或者最低费用或最少时间等问题。对于不同咨询需求，可以输入城市间的路程或所需要时间或费用。设计分三个部分，一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现两个城市顶点之间的最短路径问题。要求：1）构建城市信息有向图，可以以城市名为节点名，城市之间采用交通工具的时间或费用为边的权值进行构建；2）可以在已构建的城市
c语言导游交通咨询系统,交通咨询系统(示例代码)
weixin_35196629的博客
05-24 1272
在交通网络非常发达、交通工具和交通方式不断更新的今天，人们在出差、旅游或做其他出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也感兴趣。对于这样一个人们关心的问题，通过建立交通网络图的存储结构图，提供用户查询的功能，功能一：通过输入城市名及任意两个城市的距离，查询任意两个城市之间的最短距离，从而达到最省目的；功能二：通过输入城市名以及任意两个程序的距离，查询中转路线最少。程序所具有的功能特...
【C语言】构建一个校园交通查询系统程序。能够规划出任意出发地和目的地之间的最短路径。...
点滴记忆
12-02 2435
要求 (1)将校园中的重要地点(如教学楼、宿舍楼、餐厅、图书馆等主要地点位置以及主要的道路和路口等联系起来并绘制草图，然后将其抽象为图中的结点(序号)、边，道路中各相邻结点间的近似距离作为边上的权值，形成图结构)； (2)对上述图结构采用邻接矩阵方法进行存储，图中结点的实际名称和图序号之间的对应关系可以另外通过建立一个一维数组对应存储(名称和序号能够实现相互转换)； (3)交通查询：输入...
交通咨询系统（数据结构课设）
热门推荐
沉在海里的鱼的博客
06-01 1万+
目录 前言 选题题目 系统展示 写代码过程中出现的bug 我认为的存在的无关紧要的bug 源代码 参考文献 结语 前言 这学期做了一个数据结构的课设， 我的选题是交通咨询系统。硬性要求是组队完成，但是其实整个系统基本都是我写的，为了队友，把算法部分的分给他了。 然后呢，因为老师发的课设模板比较正规，所以我课设报告写了很多废话（选题分析、数据结构设计、算法分析），所以就不能直接复制课设报告给大家了。我就单独把系统展示的部分复制出来，详细的解释都在源代码......
基于C语言的全国交通咨询系统模拟.zip
06-17
这样操作，更加真实地模拟了交通咨询系统。关于要求的功能，实现了城市线路的增加、删除、显示，基于 Dijkstra 的从源点到汇点的最小费用算法与最小时间算法。 详细介绍参考：...
全国交通咨询模拟.zip
08-15
处于不同目的的旅客对交通工具有不同的要求。... 编织一个全国城市间的交通资讯程序，为旅客提供两种或三种最优决策的交通咨询。亮点是对最小中转次数的处理，因为火车一趟车次会有很多个中间站，不能和飞机一样处理。
全国交通模拟_C语言_全国交通模拟_
09-29
（1）对全国城市交通图和列车时刻表及飞机航班表进行编辑，应该提供文件形式输入和键盘输入两种形式。飞机航班表的信息应包括：起始站的出发时间、终点站的到达时间和票价；列车时刻表需根据交通图给出各个路段的...
全国交通咨询模拟系统
01-03
全国交通咨询模拟系统、火车、车次、铁路线、站台、时刻表等
数据结构全国交通咨询系统C语言(源码)
01-04
数据结构全国交通咨询系统C语言实现
全国交通咨询管理系统
12-03
数据结构的课程作业，有模版和源代码。欢迎下载。
数据结构《交通咨询系统》完整代码
11-04
用数据结构写的交通咨询系统！本文档为纯代码！
交通咨询系统-C语言
06-06
设计一个交通咨询系统，能让旅客咨询从任一城市顶点到另一城市顶点之间的最短路径（里程）或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路程或所需时间或所需费用。 完成功能的详细说明： 1．创建图的存储结构使用邻接表。 2．查询分为两类。一类是能让旅客咨询从一个城市到另外所有城市的最短路径（要求使用迪杰斯特拉算法），显示出所有路径，按升序排列。第二类是任意两个城市间的最短路径（要求使用弗洛伊德算法），显示最短路径。
交通咨询系统源代码（多文件版-可去管理员界面）
沉在海里的鱼的博客
06-22 1034
因为有小伙伴不会把整个源代码分成多文件，所以我就直接再写一篇博客了。直接放代码，其他注意事项我就不说了，有问题可以私聊或评论。（评论有邮件提示，但是私聊没有）
超爽的抽屉效果.zip
04-19
android 源码学习. 资料部分来源于合法的互联网渠道收集和整理，供大家学习参考与交流。本人不对所涉及的版权问题或内容负法律责任。如有侵权，请通知本人删除。感谢CSDN官方提供大家交流的平台
关于学习C语言时写的代码.zip
04-19
C语言诞生于美国的贝尔实验室，由丹尼斯·里奇（Dennis MacAlistair Ritchie）以肯尼斯·蓝·汤普森（Kenneth Lane Thompson）设计的B语言为基础发展而来，在它的主体设计完成后，汤普森和里奇用它完全重写了UNIX，且随着UNIX的发展，c语言也得到了不断的完善。为了利于C语言的全面推广，许多专家学者和硬件厂商联合组成了C语言标准委员会，并在之后的1989年，诞生了第一个完备的C标准，简称“C89”，也就是“ANSI C”，截至2020年，最新的C语言标准为2018年6月发布的“C18”。 [5] C语言之所以命名为C，是因为C语言源自Ken Thompson发明的B语言，而B语言则源自BCPL语言。 1967年，剑桥大学的Martin Richards对CPL语言进行了简化，于是产生了BCPL（Basic Combined Programming Language）语言。
机械臂论文.doc
最新发布
04-19
机械臂论文.doc
c++全国交通咨询模拟
12-06
c全国交通咨询模拟是一种虚拟的交通咨询系统，旨在帮助人们获取关于全国范围内交通信息的疑问和问题的答案。该系统可以通过电话、短信、网站或手机应用程序等方式提供服务。 用户可以通过拨打电话或发送短信向系统提出关于交通问题的询问。系统会通过智能语音识别或文字识别技术，理解用户的问题并给予相应的回答。用户还可以通过登录交通咨询模拟的网站或手机应用程序，输入他们感兴趣的问题，系统会为他们提供相应的答案。 该系统将提供关于全国范围内的交通信息，包括道路交通状况、公交线路、铁路时刻表、航班信息等。用户可以询问特定地点的交通情况，例如某城市的道路拥堵情况、公交车到站时间等。用户还可以查询两地之间的最佳交通方式，例如从A城市到B城市的火车和飞机的时间和票价比较。 交通咨询模拟系统的目的是方便用户获取及时有效的交通信息，帮助他们做出合理的出行决策。系统会不断更新和收集各地的交通数据，并提供准确可靠的信息。这样，人们可以更好地规划自己的行程，减少交通拥堵和浪费时间。 总之，c全国交通咨询模拟是一个方便快捷的交通信息获取系统，以满足人们在出行过程中的需求。通过电话、短信、网站或手机应用程序等方式，用户可以随时随地获取关于全国范围内的交通信息，帮助他们更好地规划行程，避免拥堵和浪费时间。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 13
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值