交通模拟-c语言数据结构课程设计

C语言版数据结构的课程设计，做的是交通咨询模拟！代码文档报告都有 非常完整

/*********************************************************/
/*                 全国交通咨询模拟                      */
/*               完成时间：2008-06-27                    */
/*********************************************************/
#include
#include
#include
#include
#define  INF  32767         //INF表示无穷//4981
#define  MAXV 800 
#define  M  100
typedef struct Anode         //火车行驶边的结点结构类型
{
	int adjvex;             //该边的终点位置
    struct Anode *nextarc;   //指向下一条边的指针
    int weight;              //该边的距离
    int costs;             //需要的费用
    char num[20];           //车（班）次
    int time;             //所需要的时间
    int temptime;         //该点停留的时间
}ANode;
typedef struct Vnode          //邻接表头结点的类型
{
	char data[M];              //顶点信息
	ANode *firstarc;          //指向第一条弧
}VNode;
typedef VNode AdjList[MAXV];  //AdjList是邻接表类型
typedef struct
{
	AdjList adjlist;          //邻接表	
	int ne;                  //图的顶点数和边数
}Graph;                       //图的类型

//函数声明
void mainMenu（Graph &tgGraph &pg）;        //主菜单函数
void trainSearchMenu（Graph &g）;           //火车时刻表查询菜单函数
void planeSearchMenu（Graph &g）;          //飞机时刻表查询菜单函数
void adminMenu（Graph &tgGraph &pg）;       //管理员菜单函数

int locateVex（Graph gchar u[]）; //找结点的位置
void initVex（Graph &gchar v1[MAXV][M]char v2[MAXV][M]）; //初始化结点的信息
void initGraph（Graph &gchar filename[]）;   //初始化图函数
void createList（Graph &gchar v1[]char v2[]int wchar num[]int costint timeint temptime）;
                                         //创建邻接表函数
void searchMinTime（Graph g）;   //最快时间到达查询函数
void searchMinMoney（Graph g）;   //最省钱到达查询函数
void disPath（Graph gint closest[]int eint v）;  //输出路径函数

void print（Graph g）;            //输出导入图中的城市
void insertCity（Graph &tgGraph &pg）;  //向图中插入城市
void deleteCity（Graph &tgGraph &pg）;  //向图中删除城市
void insertEdge（Graph &g）;      //增设两城市的路线函数
void deleteEdge（Graph &g）;       //删除两城市的路线函数
 
//函数定义
//主菜单函数
void mainMenu（Graph &tgGraph &pg）
{
	int x;
	for（;;）
	{
		printf（“\n\t\t\t  全国交通咨询模拟系统\n“）;
		printf（“\n ****************************************************************************\n“）;
		printf（“\n\t1:火车时刻表查询\t\t2:飞机航班查询\n“）;
		printf（“\n\t3:系统管理员登陆\t\t0:退出\n“）;
		printf（“\n ****************************************************************************\n“）;
		printf（“请输入你的选择：“）;
		scanf（“%d“&x）;         //输入菜单码
		system（“cls“）;
		switch（x）
		{
		case 1: trainSearchMenu（tg）;break;   //调用火车时刻表查询菜单函数
		case 2: planeSearchMenu（pg）;break;  //调用飞机航班查询菜单函数
		case 3: adminMenu（tgpg）;break;       //调用管理员菜单函数
		case 0:exit（0）;                  //退出
		default:printf（“输入菜单码有误“）;break;
		}
	}
}

//火车时刻表查询菜单函数
void trainSearchMenu（Graph &g）
{
	int x;
	for（;;）
	{
		print（g）;
		printf（“\t\t\t火车时刻表查询“）;
		printf（“\n\t1:最快时间到达查询\t\t2:最省钱到达查询\n“）;
		printf（“\t3:返回上一层菜单\t\t0:退出\n“）;
		printf（“ ****************************************************************************\n“）;
		printf（“请输入你的选择：“）;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      18572  2010-05-13 12:15  数据结构课程设计\ChinaTransplation.cpp

     文件      29581  2010-05-13 12:15  数据结构课程设计\ChinaTransplation.exe

     文件       2465  2010-05-13 12:15  数据结构课程设计\planeinput.txt

     文件       1958  2010-05-13 12:15  数据结构课程设计\traininput.txt

     文件     259584  2010-05-13 12:15  数据结构课程设计\全国交通咨询模拟设计报告.doc

     文件     477696  2011-12-22 10:55  数据结构课程设计\李汉刚-20064140303-课程设计报告.doc

     目录          0  2011-12-22 10:55  数据结构课程设计

----------- ---------  ---------- -----  ----

               789856                    7