武汉理工大学数据结构与算法综合实验图与景区信息管理系统

} } } void CGraph::DFSTraverse(int nVex,PathList &pList) { } int nIndex=0; bool aVisited[MAX_VERTEX_NUM]={false}; DFS(nVex,aVisited,nIndex,pList); （3）Dijkstra算法搜索最短路径 Input: 操作表号与起始景点编号 Output: 从起始顶点到终点的最短路径 Process: int CGraph::FindShortPath(int nVexStart,int nVexEnd,Edge aPath[]) { for(int i=1;i

int nShortPath[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//保存最短路径 int nShortDistance[MAX_VERTEX_NUM];//保存最短距离 bool aVisited[MAX_VERTEX_NUM];//判断某顶点是否已经加入到最短路径 //初始化 int v; for(v=0;v

} { } //更新当前最短路径及距离 nShortDistance[w]=min+m_aAdjMatrix[v][w]; for(int i=0;i

} } } nIndex++; return nIndex; （4）普里姆算法构建最小生成树 Input:输入操作编号 Output:得到最小生成树的路径 Process: void CGraph::FindMinTree(Edge aPath[]) { bool aVisited[MAX_VERTEX_NUM];//判断某顶点是否在最小生成树顶点集合里 for(int i=0;i

} } aVisited[nVex1]=true; aVisited[nVex2]=true; 3.测试用例设计 ?使用实验所要求的图创建两个文本文件，对文件进行读取，观察其相关功能的实现。 三、主要仪器设备及耗材 1.安装了Windows 10或其它版本的Windows操作系统的PC机1台 2.PC机系统上安装了Microsoft Visual Studio 2010开发环境 第二部分：实验过程和结果（可加页） 一、 实现说明 使用Mircosoft Visual Studio 2010开发工具，创建一个空的控制台工程。利用图的存储结构来保存景区景点图，使用C++语言开发景区信息管理系统，工程名为GraphCPro。 （1）添加Graph.h文件，用来定义图的数据结构，实现图的相关操作。 （2）添加Tourism.h文件，用来实现景区信息管理系统的相关功能。Tourism.h存放与Tourism.cpp相关函数的数据类型的定义，函数原型的声明等。 （3）添加Main.cpp文件，在文件中创建程序入口函数int main（void）。调用Tourism.h中的相关函数实现相应功能。 二、 调试说明（调试手段、过程及结果分析） 调试的主要内容为编写程序的语法正确性与否，程序逻辑的正确性与否。调试手段主要采用了Mircosoft Visual Studio 2010集成开发环境中的“开始执行（Ctrl+F5）”运行并测试，和F11“逐语句调试”、F12“逐过程调试”、F9“切换断点”、ctrl+B“新建断点”等。 三、 软件测试（测试效果.界面、综合分析和结论） 1．测试效果界面 7