[工学]全国交通咨询模拟

《[工学]全国交通咨询模拟》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、课程设计课程名称：　　数　据　结　构　　　实验名称：　全国交通咨询模拟　　实验类型：　设　　　　　计　　　系别：　电子信息工程学院学生姓名：　　李晗、刘畅指导教师：　　余　先　伦　　　2012年5月8一、需求分析该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。此程序规定：（1）在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应

2、的一个整型数据。（2）程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。（3）程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。二、E-R流程图退出显示交通系统PrintGraph用户咨询UserDemand管理员管理Administer主函数main（）返回上一级菜单列车车次编辑Administer飞机航班编辑Administer城市编辑cityedit管理员

3、管理Administer初始化交通系统initgraph返回上一级菜单最少中转次数TransferDispose最少旅行时间TimeDispose用户咨询UserDemand最少旅行费用ExpenditureDisposeUserDemand显示城市显示飞机航班显示列车车次返回上一级菜单显示交通系统PrintGraph文档键盘初始化交通系统initgraph删除城市新增城市城市编辑cityedit删除航班新增航班飞机航班编辑planeedit删除车次新增车次火车列次编辑trainedit2.算法的描述本程序运用了图的知识，构造无了向带权费用图和

4、无向带权时间图。（如图1，图2所示）图1.十三城市之间火车费用表（权值表示费用）图2.十三城市之间火车行驶时间表（权值表示时间）三、概要设计系统用到的抽象数据类型定义：1．ADTGraph{数据对象V：一个集合，该集合中的所有元素具有相同的特性数据关系R：R={VR}VR={

5、P(x,y)^(x,y属于V)}基本操作：（1）initgraph(&G)；（2）CreateGraph(&G)；（3）EnterVertex(&G)；（4）DeleteVertex(&G)；（5）EnterplaneArc(&G)；（6）DeleteplanA

6、rc(&G)；（7）EntertrainArc(&G)；（8）DeletetrainArc(&G)；}ADTGraph2．ADTLinkQueue{数据元素：可以是任意类型的数据，但必须属于同一个数据对象关系：队列中数据元素之间是线性关系。基本操作：（1）InitQueue(&Q)；（2）IsEmpty(&Q)；（3）EnterQueue(&Q,x)；（4）DeleteQueue(&Q,&y)；}ADTLinkQueue3．ADTTimeTree{数据对象D：一个集合，该集合中的所有元素具有相同的特性数据关系R：若D为空，则为空树。若D中仅含有

7、一个数据元素，则R为空集，否则R={H}，H为如下二元关系：（1）在D中存在唯一的称为根的数据元素root，它在关系H中没有前驱（2）除root以外，D中每个结点在关系H下有且仅有一个前驱。基本操作：（1）CreateTimeTree(p,i,j,&Q,infolistarcs)；（2）CopyTimeTree(p,q)；（3）VisitTimeTree(p)；}ADTTimeTree系统中子程序及功能要求：1．Administer(ALGraph*G)：提供管理员管理城市交通系统的界面，通过该子程序可调用其他管理交通系统的子程序。2．init

8、graph(ALGraph*G)：初始化交通系统的子程序3．createcityfile()：创建城市文件的子程序4．createplanefile()：创建航班文件的子程序5．createtrainfile()：创建列车时刻表文件的子程序6．LocateVertex(ALGraph*G,char*v)：提供城市名在城市交通系统中相应的编号7．CreateGraph(ALGraph*G)：创建城市交通系统8．cityedit(ALGraph*G)：提供城市编辑功能9．EnterVertex(ALGraph*G)：提供在城市交通系统中加入城市的功

9、能10．DeleteVertex(ALGraph*G)：提供在城市交通系统中删除城市的功能11．flightedit(ALGraph*G)：提供航班编