校园导航实训报告

专业技能训练报告学 院： 计算机学院软件学院 课程名称： 数据结构应用 专业班级： 计算机科学与技术14科技2班 学生姓名： 杜鹏程 学号： 6 学生姓名： 李钊洪 学号： 学生姓名： 刘 爽 学号： 3 指导教师： 刘俊杰 完成时间：2016年1月7日目录1.1 问题描述21.2 需求分析21.3 概要设计21.4 流程图31.5 详细设计41.6 调试分析41.7 运行结果及分析41.8组员分工6数据结构应用评分表7校园导航系统咨询1.1 问题描述设计肇庆学院的平面图，至少15个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出任意场所到另一场所的最佳路径（最短路径）。使用语言：C/C+。 编译环境：VS2013。1.2 需求分析（1）以图中顶点表示校园内各景点，存放景点名称，代号，简介信息；以边表示路径，存放路径长度等有关信息。（2）为来访客人提供方图中任意景点相关信息的查询。（3）为来访客人提供景点的问路查询，即查询任意两个景点之间的一条最短路径。（4）展示校园概貌图和各景点编号，名称。（5）修改景点信息。1.3 概要设计typedef struct Map 边信息typedef struct _MAP 顶点信息int g_numv;顶点数目InitSystem()；初始化系统ExitSystem()；退出程序InitImage()：初始化需要用到的图片资源，加载到全局变量里IintGraph()：初始化保存图的矩阵LoadingGraph()：从文件读取图的信息DrawUI();画出操作界面DrawMap();画出地图Floyd();最短路算法DrawVertex(POINT point,char *name,int id) ；画出传入坐标的这个点int FindVertes(int x, int y) ；找某个点，传入屏幕坐标，返回下标void AddVertex()：添加点操作void DeleteVertex()：删除点操作void Floyd()；最短路算法及路径保存void ShortestPath()；导航操作void ShowMap()；显示地图操作1.4 流程图1.5 详细设计首先确定要实现的四个功能：查看地图，导航，删除某个景点，添加某个景点。查看地图功能要能通过鼠标点击某个点，然后再屏幕上显示出这个景点的图片和描述信息。导航功能的目的是实现能让使用者通过点击两个点作为起点和终点，然后选择后判断点击的点是否存在景点，确定存在后在屏幕上显示出从起点到终点的路径和总距离。添加景点要实现用户在地图上点击一个点可以确定添加点的位置，然后要用户点击一些点作为和新点连通，然后输入距离，这过程中可以通过单击鼠标右键返回上一步操作。删除功能要实现用户点击某个点，判断此点存在后立刻删除这个点。代码设计：用两个结构体来分别存放图的顶点信息和边的信息。顶点信息包括在程序中的坐标，名字，描述，图片信息等。边信息则包括两个矩阵，一个存放和其他边的距离，另一个存放到下一个点的路径，供导航功能使用。其他功能分别根据需要分多个函数实现，由于所有函数几乎都要用到存放的边和顶点信息的结构体变量，所以把他们定义为全局变量。1.6 调试分析调试每个顶点显示在屏幕上的位置是否正确。调试导航功能的路线是否符合实际情况，距离是否符合实际。添加景点后退出此功能，查看再次进入时是否存在此新景点。删除景点后断点调试，查看数据结构中的删除标识是否起作用，进入其他功能后看删除的点是否还在。1.7 运行结果及分析A:进入导航系统，选择所需要的操作。B:查看地图，点击会出现相关景点的信息及图片。C:地图导航，输入起点及终点，出现从起点到终点的一条路径。D：添加景点，点击位置，输入距离，则添加景点成功。E:删除景点，点击相应景点即可删除。F：退出程序，返回主菜单。1.8组员分工杜鹏程：代码的整合及实现。 李钊洪：菜单制作，景点的查找及删除功能。刘 爽：实训报告，最短路径的floyd算法及景点坐标的测量。数