2013校园导游咨询.docVIP

《应用程序设计 课程设计》报告 校园导游系统 班 级： 学 号： 姓 名： 指导教师： 成绩评定： 太原理工大学校园导游咨询 目录 一、设计方案简介 设计方案简介 ①从太原理工大学迎西校区的平面图中选取16个有代表性的景点，抽象成一个无向带权图，以图中顶点表示景点，边上的权表示两地的之间的距离。 ②本程序的目的是为用户提供路径查询。根据用户指定的始点和终点输出相应路径，或者根据用户指定的景点输出景点的信息。 ③程序中用到的校园平面图可以用制表符绘制出来，虽然过程繁琐，但在DOS环境中显示的效果还是不错的，故用之可行。 ④测试数据：(附后)。 概要设计 抽象数据类型图的定义如下： ADT Graph｛ 数据对象View：View是具有相同特性的数据元素的集合，称为顶点集。 数据关系MGr： MGr.View[] MGr.length=｛(i,j)|i,j∈View，(i,j)表示i和j之间存在路径。｝ 基本操作： 此程序不涉及诸如创建图、销毁图等； ｝ 主程序： int main() { 初始化； while() { 接受命令； 处理命令； 退出； ｝ 程序模块： 3）详细设计 1. 顶点、边、和图类型： #define MaxViewNum 50 //景点个数最大值 #define MaxRoad 1000 //定义路径无穷大 #define N 16 //目前景点个数 typedef struct { char name; //景点名称 char number; //景点代号 char introduce; //景点介绍 }Elemtype; typedef struct { int num; //景点编号 Elemtype date; //景点信息 }View; //定义景点 typedef struct { View view[MaxViewNum];// unsigned int length[MaxViewNum][MaxViewNum];// int m,n; }MGraph; 2. 基本操作： void init(GraphType MGr.view,int i j) //景点信息函数，初始化各个景点信息数据； void introduce(GraphType MGraph.view,int m) //查询景点介绍函数，若m存在，则返回景点编号所在信息，并返回TRUE //否则返回FALSE； void floyd(GraphType MGr.view,int i,j,k) //弗洛伊德算法，求两景点最短距离； void display(GraphType MGr.view,int a b) //输出两景点路径及最短路径； int shortdistance(GraphType MGr.view,int i j) //计算两景点最短路径函数； void map(GraphType MGr.view) //景点平面图函数； 函数调用模块： 4）测试分析 ①本程序参考西安邮电学院校园导游咨询系统编写而成，其中的景点编号设计，弗洛伊德算法部分，平面图绘制均亲自完成。期间或自我摸索，或查找资料，或请教同学，最终实现了该系统的DOS环境实现。编程过程不断出现各种BUG，均能设法将其化解，算是在实践中学得编译运行调试指法。 以下是编写过程中出现过的几个较大漏洞，直接导致程序的BUG，在此记录下来作为之后自省。 scanf中缺少“取地址符”，输入不起作用； 在命令2完成之后，显示多出来主函数中“选择命令”。自己试图更正无果之后询问同学，建议添加fflush(stdin)语句，终于显示无错； 源程序所给的“求最短路径”算法错误，参照课本弗洛伊德算法之后写出本程序所用的算法，值得肯定； 调用display函数时错误，经过同学指点，删掉五句冗余代码，程序成功运行。 ②书上介绍的迪杰斯特拉算法时间复杂度要比弗洛伊德算法低，但每求一次最短路径都必须重新有哪些信誉好的足球投注网站一遍，频繁查找时会导致效率降低。而弗洛伊德算法只需计算一次，即可求得每一对顶点之间的最短效