交通咨询.docVIP

交通咨询 #define NULL 0 #includestdio.h #includestdlib.h #includestring.h #define MAX_VERTEX_NUM 20 /*城市个数*/ #define MAX_ARC_SIZE 100 #define MAX_ROUTE_NUM 10 /*两个城市间路径数*/ #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 InitQueue(LinkQueue *Q) /*初始化队列*/ {Q-front=(QNode *)malloc(sizeof(QNode)); Q-rear=Q-front; Q-front-next=NULL; } void EnterQueue(LinkQueue *Q,int x)