数据结构课程设计_____全国交通咨询系统

《数据结构课程设计_____全国交通咨询系统》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、太原工汛時軌计算机工程系数据结构课程设计设计题目：全国交通网络咨询系统班级：计算机科学与技术学号：132054103姓名：陈敏指导教师：刘海静目录一、课程设计题目二、需求分析1三、测试数据2Ui概要设计五、调用关系图六、程序代码七.测试结果14八、心得体会及总结14数据结构课程设计一、课程设计题口全国交通网络咨询系统二、需求分析1、实现功能对城市信息（城市名、城市间的里程）进行编辑：具备添加、修改、删除功能；对城市间的交通工具：火车。对列车时刻表进行编辑：里程、和列车班次的添加、修改、删除；提供两种最优决策：最快到达或最

2、省钱到达。全程只考虑一种交通工具，可以不考虑冋程；咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界面。由用户选择最优决策原则和交通工具，输入起始站、终点站、出发时间，输出信息：最快需要多长时间才能到达及旅费，或者最少需要多少旅费才能到达及吋间，并详细说明依次于何吋何地乘坐哪i趟列车何时到达何地。2、设计思路（1）数据存储。城市信息（城市名、代码）、交通信息（城市间的里程、各航班和列车时刻）存储于磁盘文件。在实验中本想用文本储存数据，但操作不熟悉，而是改用图的邻接矩阵储存原始信息，而后用数组进行添加删改（2）数据的逻

3、辑结构。根据设计任务的描述，其城市Z间的旅游交通问题是典型的图结构,可看作为无向图，图的顶点是城市，边是城市之间所耗费的时间（要包括中转站的时间）或旅费。（3）数据的存储结构。采用邻接表和邻接矩阵都可作为数据的存储结构，这里建议采用邻接矩阵作为数据的存储结构。（4）用不同的功能模块对城市信息和交通信息进行编辑。添加、修改、删除功能可用菜单方式或命令提示方式。只要能方便的对城市信息和交通信息进行管理即可,但要注意人机界而,具体实现由学生自行设计，也可参考有关程序（届时在网上提供）。这些工作有不小的工作量。（5）最优决策功能

4、模块①读入城市信息和交通信息，用邻接表生成含权网络，表头数组中的元素存放城市名及对方城市到达该元素所代表城市的所有信息;表头数组屮的元素所对应的单链表存放与该元素所代表的城市有交通联系的城市（代码、里程、列车车次）。②根据具体最优决策的耍求，用floyd算法求出出发城市到其它各城市的最优值（最短时间或最小的费用），搜索过程中所经过城市的局部最优信息都保存在邻接表的表头数组中。其冃的城市所代表的元素中就保存了所需的最优决策结果。其相应的初始值可为8,并在表头数组对应的城市元素中保存响应的信息。③主程序可以有系统界面、菜单；

5、也可用命令提示方式；选择功能模块执行，要求在程序运行过程中可以反复操作。三、测试数据:四、概要设计木程序运用了关于图这种数据结构。它的抽彖数据类型定义如下：typedefstructunDiGraph{intnumVerts;〃结点costAdjcost;//邻接矩阵}unDiGraph,*UNG;基本操作：unDiGraph*CreateCostG（）操作结果：构造带权（费用）图。unDiGraph*CreateTimeGO操作结果：构造带权（时间）图。构造飞机带权（费用）图。PathMat*Floyed（unDiGr

6、aph*D）操作结果：Floyed函数求任意两点的最短路径。五、调用关系图六、程序代码#inelude〈windows.h>ftinclude#include#inelude#include#ineludedefineINF10000//定义一个最大数定为无穷值^defineMAX7staticintenumber二7;staticintk=0;staticintv=0,z=0;//定义静态变量typedefstruct

7、zhu//定义结构体zhu{intccost;//定义结构变量intctime;}zhu;zhum[20],x[20],n[20];//定义数组为structzhu类型数组，且三个数组分别储存添加后的数据，且表示花费m,起点n,和终点xtypedefintcostAdj[MAX+1][MAX+1];//定义图的邻接矩阵,并从1开始intPath[MAX+1][MAX+1];//路程矩阵,表示经过存放的点ktypedefstructunDiGraph{intnumV;//结点costAdjcost;//邻接矩阵}unDiG

8、raph,*UNG;typedefstructcedit{chara[10];}cedit;ceditadd[10];costAdjB,L;//功能一输岀相应的城市信息intpr(inti,intj)//pr函数表输出功能{inth=0;if(j==0){h二i;}elseif(j==l)cin>>add[i]・a;