资源描述：
《迪杰斯特拉-景点导航问题的课程设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、课程设计报告实验名称：数据结构与算法课程设计题目：景点导航问题院系：计算机工程学院班级：软件学号：学生姓名：指导教师：设计周数：1周成绩:日期：2016年7月4日目录一、课程设计的目的与要求21.廿的：22.要求：2二、课程设计题目2三、需求分析2四、概要设计3五、详细设计4六、调试分析61.界面及其选择功能测试62.创建景点平面图功能的调试73.景点相关信息杳询功能的调试74.景点路径信息查询功能的调试9七、使用说明八、测试结果九、kjzj1已完成的工作122未完成的工作123需做的改进12附录12参考文献12景点平面图13源程序14课程设计的目的与要求
2、1・目的：应用数据结构和算法来设计相应的程序，培养学生问题求解模块的框架设计和详细设计、和关程序实现和调试能力，完成创新能力和实践能力的训练。2.要求：用高级程序设计语言C编码，用VC++开发平台调试。二、课程设计题目景点导航问题：设计某一景点的平面图，至少包括10个以上的场所，每两个场所可以有不同的路径，并且路径长度可能不同，找宙从任意场所到达另-•场所的最佳路径。三、需求分析本演示程序基于VC++6.0编写，完成景点布局的建立、查询，以及各个景点之间的路径查询。1）设计景点的平面图，在该景点选取10个左右的子景点。以图中顶点表示该景点内的各景点，存放子
3、景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。2）为來访客人提供图中任意景点相关信息的杳询。3）为來访客人提供任意景点的问路杳询，即查询任意两个景点Z间的一条最短路径。4）为来访客人提供将所查询到的信息保存到指定文件屮去的功能。5）测试数据：A.创建景点平面图的操作小依次输入11（景点个数）、14（相邻景点边数）、“枇杷园”（各个景点的名称）、“枇杷园是……”（各个景点的简介）、（12）（相邻景点的代号）、13（相邻景点的距离），生成一个景点平而图。B.查询景点相关信息操作中，输入1、2、3……屏幕终端分别显示1号景点、2号景点、3号景
4、点……的名称、简介，以及其相邻的景点。C.查询景点路径的操作中，输入景点代号，如代号1,屏幕终端显示1号景点与具他所有景点的最短路程及所经过的路径。概要设计1）为了实现上述程序功能，需要定义景点平面图的抽象数据类型:Mgraph{数据对象：D1={vex
5、vexvexs[vnum],i=0,l,2,…，n>0}D2={arc
6、arcIntegerSet,i=0丄2,…，n>0}数据关系：R={(ai,ai+l)=arci
7、ai,ai+lEDI,arci^D2}基本操作：函数原型初始条件操作结果Voidcrcatgraph(Mgraph*G,char*nam
8、e[],char*intro[])无初始条件创建一个景点平面图的邻接矩阵和两个字符数组，存放有景点名称、简介等相关信息Voiddijkstra(MgraphG,intv,char*name[]);景点平而图G、景点名称数组name已经存在查询到任意一景点代号v到其他景点的最短路程和路径Voiddijkstra_file(MgraphGjntv,char*name[]);景点平面图G、景点名称数组name已经存在查询到任意一景点代号v到其他景点的最短路程和路径并保存到指定文件中Voidaskcd(MgraphGJntv,char*intro[],char*n
9、amc[]);景点平面图G、景点名称数组name、景点简介数纽.intro已经查询到任意一•景点V的名称、简介以及和邻景点Voidasked_file(MgraphG,intv,char*intro[],char*name[]);景点平而图G、景点名称数组name、景点简介数组intro已经存在查询到任意一景点V的名称、简介以及相邻景点并保存到指定文件中Voidmenu_one();在屏幕终端输入1实现任意一呆点的和关查询；在屏幕上显示操作菜单Voidmenu_two();在屏幕终端输入2、景点平而图G、景点名称数组name已经存在在屏幕上显示操作菜单实现
10、景点平面图中任意一景点相关信息的查询2)本程序包含8个函数①主函数main()②创建景点平面图函数creatgraph()③显示操作菜单函数一mcnu_onc()④显示操作菜单函数二men叮wo()⑤最矩路径查询函数dijkstra()⑥最短路径结果储存两数dijkstra_file()⑦景点名称查询两数asked()⑧景点名称结果储存函数askedfile()齐函数间关系如下：onemain五、详细设计为了实现概要设计屮定义的所冇的数据类型，对每个操作写岀c语言算法;对主程序和其他模块也都需要写出C语言算法；涮出系统结构图1）景点平而图的数据类型type
11、defcharVelemtype;typedefstructVel
