文档介绍：专业技能训练报告学院:计算机学院软件学院课程名称:专业班级:数据结构应用计算机科学与技术14科技2班学生姓名:杜鹏程学生姓名:李钊洪学号:学号:2014241312562014241312学生姓名:刘爽学号:201424131253指导教师:刘俊杰完成时间:............................................................................................................................................................................................................................................................................................................................................................................................................................................................6《数据结构应用》评分表..............................................,至少15个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出任意场所到另一场所的最佳路径(最短路径)。使用语言:C/C++。编译环境:VS2013。,存放景点名称,代号,简介信息;以边表示路径,存放路径长度等有关信息。为来访客人提供方图中任意景点相关信息的查询。为来访客人提供景点的问路查询,即查询任意两个景点之间的一条最短路径。展示校园概貌图和各景点编号,名称。修改景点信息。;顶点数目InitSystem();初始化系统ExitSystem();退出程序InitImage():初始化需要用到的图片资源,加载到全局变量里IintGraph():初始化保存图的矩阵LoadingGraph():从文件读取图的信息DrawUI();画出操作界面DrawMap();画出地图Floyd();最短路算法DrawVertex(POINTpoint,char*name,intid);画出传入坐标的这个点intFindVertes(intx,inty);找某个点,传入屏幕坐标,返回下标voidAddVertex():添加点操作voidDeleteVertex():删除点操作voidFloyd();最短路算法及路径保存voidShortestPath();导航操作3voidShowMap();:查看地图,导航,删除某个景点,添加某个景点。查看地图功能要能通过鼠标点击某个点,然后再屏幕上显示出这个景点的图片和描述信息。导航功能的目的是实现能让使用者通过点击两个点作为起点和终点,然后选择后判断点击的点是否存在景点,确定存在后在屏幕上显示出从起点到终点的路径和总距离。添加景点要实现用户在地图上点击一个点可以确定添加点的位置,然后要用户点击一些点作为和新点连通,然后输入距离,这过程中可以通过单击鼠标右键返回上一步操作。删除功能要实现用户点击某个点,判断此点存在后立刻删除这个点。代码设计:用两个结构体来分别存放图的顶点信息和边的信息。顶点信息包括在程序中的坐标,名字,描述,图片信息等。边信息则包括两个矩阵,一个存放和其他边的距离,另一个存放到下一个点的路径,供导航功能使用。其他功能分别根据需要分多个函数实现,由于所有函数几乎都要用到存放的边和顶点信息的结构体变量,所以把他们定义为全局变量。。调试导航功能的路线是否符合实际情况,距离是否符合实际。添加景点后退出此功能,查看再次进入时是否存在此新景点。删除景点后断点调试,查看数据结构中的删除标识是否起作用,进入其他功能后看删除的点是否还在。:进入导航系统,选择所需要的操作。5