资源描述：
《数据结构课程设计-全国交通咨询模拟系统 程序设计 源代码》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、数据结构课程设计-全国交通咨询模拟系统程序设计源代码一、程序界面A．关于程序1.该程序以C语言为开发工具，运行该程序前请确保你的机器上已安装tc或turboc,否则系统会提示：BGIError:Graphicsnotinitialized(use'initgraph')而无法使用该程序。遇到此情况请安装tc,建议将其安装到C:目录下,以确保程序运行万无一失。2.该软件完全支持鼠标，请放心使用。3.该程序能将您输入的城市转换为象素坐标，显示在屏幕上，操作直观方便，选择城市时，用时标一点该城市即可，省去了输入的
2、麻烦。如果您选择的两个城市间有路径的话，程序除了给您信息输出外，还会在地图上将此路径以不同颜色画出，更加直观。4.该程序附带三个数据文件(num.txt,vex.txt,len.txt--此文件由系统默认)以供用户调试,用户还可自己创建文件，以备实验查询使用.B.程序的使用用户打开程序,会看到命令行:FILE CHANGE SHORTWAY MAP HELP ABOUT QUIT CLRSCR用户将鼠标放于某命令上会看到屏幕最下面有一行字在闪动,这是对命令的解释,如当鼠标访于FILE上时其下解释"press
3、thisbuttontoopen/creatafile",当鼠标空闲时在下面显示:"PleaseEnterYourChoiceWithMouseOrKeyboard",提示用户进行命令选择.单机鼠标就会将某一功能打开从而进行某一操作2.用户运行程序时请先打开 FILE 菜单,该菜单有4个命令选项: [ 信息提示 ]1.调用已存信息库文件(由用户提供)2.创建新的信息库文件3.调用演示信息库文件4.退出程序 [ 请输入你的选择(1/2/3/4) ]此时程序等待用户输入选择.输入正确后程序会自动打开地图由用户进
4、行下一步操作.3.对于其他命令，用户可由显示于屏幕下面的提示进行相关操作.二．程序内部设计及数据结构A. 数据的存放格式1．火车信息数据结构定义：typedefstructinf{intnum;/*车次*/ intstt1;intstt2;/*出发时间*/ intendt1;intendt2;/*到达时间*/ intwaitt;/*等待时间*/ intallt;/*两站之间总耗时*/ intmoney;/*票价*/}inf2．车站信息数据结构定义：typedefstructArcCell{intff;/*f
5、f=1表示两点有信息*/intadj;/*路程长度*/ inftwo;/*火车信息*/}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];3．图的数据结构定义typedefstructMgraph{charvexs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];/*顶点名*/ AdjMatrixarcs;/*车站信息*/ intvexsx[MAX_VERTEX_NUM];/*该顶点的X坐标*/ intvexsy[MAX_VERTEX_NUM
6、];/*该顶点的Y坐标*/ intvexnum,arcnum;/*vexnum：顶点的数目，arcnum：路线数目*/}Mgraph;4．基于以上数据结构的数据存储举例：（以下为部分顶点信息）wulumuqi4959（表示城市wulumuqi在640X480的屏幕中位于坐标49，59处，下同）xining97155lanzhou121174（以下为部分路线信息）wulumuqilanzhou1189210011012010670150（表示从城市wulumuqi到城市lanzhou有信息‘1’，路线长度为1
7、892，车次为1001，从城市wulumuqi开出时间为1：00，到lanzhou站时间为12：00，在lanzhou停留10分钟，总耗时670分钟（总耗时由系统自动计算出），车票报价150元。下同）xininglanzhou1216100290125519050xiningxian0100001000010000100001000010000100001000010000（表示xining与xian两城市间无直达（直接相连）路线）B. 求最优路径的算法求最优路径的算法可以说是本程序的核心。本程序使用的是弗
8、洛伊德（floyd）算法1、弗洛伊德算法的基本思想设求顶点vi到vj间的最短路径，若vi到vj有弧，则弧上的权值是一条路径，但未必是最短路径，要经过n-1次测试。首先将顶点v1加入，即看(vi,v1),(v1,vj)是否有路径，且比(vi,vj)低，如是，则用后两段路径代替，并称这是vi到vj中间顶点序号不大于1的最短路径。再将顶点v2加入，得到vi到vj中间顶点序号不大于2的最短路径。如此下去，直到vn加入，得
