《全国交通咨询模拟.》由会员分享，可在线阅读，更多相关《全国交通咨询模拟.（49页珍藏版）》请在金锄头文库上搜索。
1、数据结构课程设计课题：全国交通咨询模拟学 院：计算机科学与技术专 业： 通信工程 班 级： 0903 学 号： 2009115020322学生姓名： 指导教师： 一、题目分析1.【问题描述】处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅游的游客则希望旅费尽可能的省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两到三种最优决策的交通咨询。2.【基本要求】（1）提供对城市信息进行编辑（添加、删除）的功能。（2）城市之间有两种工具：火车和飞机。提供对列车时刻表和飞机航班表的编辑。（3）提供两种最优决策：最快到达或最省
2、钱到达。全程只考虑一种交通工具。（4）旅途中耗费的总时间应该包括中转站的等候时间。（5）咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具。输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。二、概要设计1.【抽象数据类型】本程序运用了图这种数据结构，并以邻接表作交通图的存储结构。数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。数据关系R：R=VR VR=|v,wV且P(v,w),表示从v到w的弧。 谓词P(v,w)定义了弧的意义或信息基本操作：AdjInitiate(&G)初始化邻接表
3、AdjDestroy（&G）撤销邻接表InsertVertex(&G,i,&a)插入结点DeleteVertex(&G,i)删除结点InsertEdge()插入边DeleteEdge()删除边GetFirstVex（）取第一个邻接结点GetNextVex()取下一个邻接结点CreatGraph()创建图邻接表的存储结构typedef struct Nodeint dest;struct Node *next;int t_time;float t_price;int t_start5;int t_get5;int f_time;float f_price;int f_start5;int f_g
4、et5;Edge;typedef structDataType data20;int score;Edge *adj;AdjLHeight;typedef structAdjLHeight aMax;int numOfVerts;int numOfEdges;AdjLGraph;栈的存储结构typedef struct snodeint data;struct snode *next;LSNode;其他基本操作：void Administer(AdjLGraph *G);void UserDemand(AdjLGraph *G);void CreatTraffic(AdjLGraph *G);
5、void EditCity(AdjLGraph *G);void AddCity(AdjLGraph *G);void DeleteCity(AdjLGraph *G);void EditTraffic(AdjLGraph *G);int AddTraffic(AdjLGraph *G,int a);int DeleteTraffic(AdjLGraph *G,int a);void LeastMoney(AdjLGraph *G,int v1,int v2,int Traffic)void LeastTime(AdjLGraph *G,int v1,int v2,int Traffic)2.
6、【程序的模块】主函数main退出用户咨询UserDemand管理系统AdministerAdminister(&G)Administer(&G)管理系统Administer退出编辑道路EditTraffic编辑城市EditCity初始化交通系统CreatTraffic编辑城市EditCity退出添加城市AddCity删除城市DeleteCity编辑道路EditTraffic退出添加道路Addtraffic删除道路DeleteTraffic用户咨询UserDemand退出最省钱到达LeastMoney最快到达LeastTime三、详细设计1.【函数调用关系】DeleteQueueEnterQue
7、ueTransferDisposePrintGraphCreatTrafficInsertVextexAddcityEditCityDeleteVextexDeletetCityInsertEdgeAddTrafficEditTrafficAdministerDeleteTrafficDeleteEdgeStackPushMain()LeastMoneyStackPopUserDemandStackTopLeastTime2.【源文件】#include#include#include#includetypedef char DataType;#define Max 30#define MaxE
8、dges 60#define MaxWeight 10000int Traffic5*MaxEdges;int tag=0;#includeAdj.h#includeLStack.h#includeDijkstra.hvoid Administer(AdjLGraph *G);void UserDemand(AdjLGraph *G);void CreatTraffic(AdjLGraph *G);void EditCity(AdjLGraph *G);void AddCity(AdjLGraph *G);void DeleteCity(AdjLGraph *G);void EditTraff
9、ic(AdjLGraph *G);int AddTraffic(AdjLGraph *G,int a);int DeleteTraffic(AdjLGraph *G,int a);void main()AdjLGraph G;AdjInitiate(&G);int i; do system(cls);printf(nnnnnnn 请选择程序功能:n);printf( *n);printf( * 1=管理系统 *n);printf( * 2=用户咨询 *n);printf( * 3=退出 *n);printf( *n);printf( 选择?); scanf(%d,&i); getchar();
10、 switch(i) case 1:Administer(&G); break; case 2:UserDemand(&G); break; case 3:break; while(i!=3);void Administer(AdjLGraph *G)int i; dosystem(cls);printf(nnnnnnn 请选择程序功能:n);printf( *n);printf( * 1=初始化交通系统 *n);printf( * 2=编辑城市 *n);printf( * 3=编辑交通 *n);printf( * 4=返回 *n);printf( *n);printf( 选择?);scanf
11、(%d,&i);getchar(); switch(i) case 1:CreatTraffic(G); break; case 2:EditCity(G); break; case 3:EditTraffic(G); break; case 4:break; while(i!=4);void UserDemand(AdjLGraph *G)int i=0,e=0,j,v1,v2;FILE *fp,*fr;if(fp=fopen(city.txt,rb)=NULL)printf(无法打开文件!n);while(!feof(fp)fscanf(fp,%10s,G-ai.data);i+;fclose(fp);G-numOfVerts=i;if(fr=fopen(traffic.txt,rb)=NULL)printf(无法打开文件!n);
