国交通咨询模拟主要是用于旅客乘坐不同的交通工具,选择不同的最优决策,进行合理调配,为方便旅客对其不同需求,选择最优方式及路线,提高咨询方的效率。 本系统使用图的最短路径概念,实现全国交通咨询的模拟。对不同的最优决策进行选择,以便旅客可以选择其最需要的线路。

/******************应用一些头文件和定义一些宏*************************/ #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 //定义一个名为Vehide的结构体

{int number;

float expenditure;

int begintime[2];

int arrivetime[2];

}Vehide;

typedef struct //定义一个名为infolist的结构体

{Vehide stata[MAX_ROUTE_NUM];

int last;

}infolist;

typedef struct ArcNode //定义一个名为ArcNode的结构体

{int adjvex;

struct ArcNode *nextarc;

infolist info;

}ArcNode;

typedef struct VNode //定义一个名为VNode的结构体

{char cityname[10];

ArcNode *planefirstarc,*trainfirstarc;

}VNode,AdjList[MAX_VERTEX_NUM];

typedef struct //定义一个名为ALGraph的结构体

{AdjList vertices;

int vexnum,planearcnum,trainarcnum;

}ALGraph;

typedef struct Node //定义一个名为Node的结构体

{int adjvex;

int route;//表示路径

struct Node *next;

}Node;

typedef struct QNode //定义一个名为QNode的结构体