数据结构课程设计-全国交通咨询模拟系统 程序设计 源代码.docVIP

数据结构课程设计-全国交通咨询模拟系统 程序设计 源代码 一、程序界面A．关于程序1. 该程序以C语言为开发工具，运行该程序前请确保你的机器上已安装tc或turboc ,否则系统会提示：BGI Error: Graphics not initialized (use initgraph)而无法使用该程序。遇到此情况请安装tc ,建议将其安装到C:目录下,以确保程序运行万无一失。2. 该软件完全支持鼠标，请放心使用。3. 该程序能将您输入的城市转换为象素坐标，显示在屏幕上，操作直观方便，选择城市时，用时标一点该城市即可，省去了输入的麻烦。如果您选择的两个城市间有路径的话，程序除了给您信息输出外，还会在地图上将此路径以不同颜色画出，更加直观。4. 该程序附带三个数据文件(num.txt,vex.txt,len.txt --此文件由系统默认)以供用户调试,用户还可自己创建文件，以备实验查询使用.B. 程序的使用用户打开程序,会看到命令行 : FILE ?CHANGE ?SHORTWAY ?MAP ?HELP ?ABOUT ?QUIT ?CLRSCR用户将鼠标放于某命令上会看到屏幕最下面有一行字在闪动,这是对命令的解释,如当鼠标访于FILE上时其下解释press this button to open/creat a file ,当鼠标空闲时在下面显示:Please Enter Your Choice With Mouse Or Keyboard ,提示用户进行命令选择.单机鼠标就会将某一功能打开从而进行某一操作2.用户运行程序时请先打开 ?FILE ?菜单,该菜单有4个命令选项:?[ ?信息提示 ?]1. 调用已存信息库文件(由用户提供)2. 创建新的信息库文件3. 调用演示信息库文件4. 退出程序?[ ?请输入你的选择(1/2/3/4) ?]此时程序等待用户输入选择.输入正确后程序会自动打开地图由用户进行下一步操作.3. 对于其他命令，用户可由显示于屏幕下面的提示进行相关操作.二．程序内部设计及数据结构A. ?数据的存放格式1．火车信息数据结构定义：typedef struct inf{ int num;/*车次*/? int stt1;int stt2;/*出发时间*/? int endt1;int endt2;/*到达时间*/? int waitt;/*等待时间*/? int allt;/*两站之间总耗时*/? int money;/*票价*/}inf2．车站信息数据结构定义：typedef struct ArcCell{int ff;/*ff=1 表示两点有信息*/int adj;/*路程长度*/ ? inf two;/*火车信息* /}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];3．图的数据结构定义typedef struct Mgraph{ char vexs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];/*顶点名*/? AdjMatrix arcs;/* 车站信息*/? int vexsx[MAX_VERTEX_NUM];/*该顶点的X坐标*/? int vexsy[MAX_VERTEX_NUM]; /*该顶点的Y坐标*/? int vexnum,arcnum; /* vexnum：顶点的数目，arcnum：路线数目*/}Mgraph;4．基于以上数据结构的数据存储举例：（以下为部分顶点信息）wulumuqi 49 59（表示城市wulumuqi 在640X480的屏幕中位于坐标49，59处，下同）xining 97 155lanzhou 121 174（以下为部分路线信息）wulumuqi lanzhou 1 1892 1001 1 0 12 0 10 670 150（表示从城市wulumuqi 到城市lanzhou 有信息‘1’，路线长度为1892，车次为1001，从城市wulumuqi开出时间为1：00，到lanzhou站时间为12：00，在lanzhou 停留10分钟，总耗时670分钟（总耗时由系统自动计算出），车票报价150元。下同）xining lanzhou 1 216 1002 9 0 12 5 5 190 50xining xian 0 10000 10000 10000 10000 10000 10000 10000 10000 10000（表示xining 与xian 两城市间无直达（直接相连）路线）