南通大学校园导系统.docVIP

南通大学计算机学院 上机实验报告 课程名称： 算法设计与分析 班级： 学号： 姓名： 指导老师： 题目与要求 题目： 设计并开发南通大学校园导航系统 （1）使用最短路径算法：Dijkstra算法 （2）可组队完成（最多5人一组），但需明确分工 （3）编程语言不限、最简单就是实现算法，最复杂可以引入地图 （2）进入南通大学导航系统 （3）新增用户信息 （0）修改密码 2.3主控菜单设计 为实现导航的操作功能，首先设计一个含有多个菜单项的主控菜单程序，然后 再为这些菜单项配上相应的功能。 程序运行后，给出菜单项的内容和输入提示，如下： 1 显示场所编号 2 计算路径长度及找出最短路径 3 退出 2.4设计课题已明确要求，有关的定义如下： void insert(); #define N 10 int n=1; #define Max 32767 #define NUM 16 typedef struct ArcCell { int adj; // 相邻接的景点之间的路程 char *info; }ArcCell; // 定义边的类型 typedef struct VertexType { int number; // 景点编号 char *sight; // 景点名称 char *description; // 景点描述 }VertexType; // 定义顶点的类型 typedef struct { VertexType vex[NUM]; // 图中的顶点，即为景点 ArcCell arcs[NUM][NUM]; // 图中的边，即为景点间的距离 int vexnum,arcnum; // 顶点数，边数 }MGraph; // 定义图的类型 MGraph G; // 把图定义为全局变量 int P[NUM][NUM]; // long int D[NUM]; // 辅助变量存储最短路径长度 void CreateUDN(int v,int a); // 创建图的函数 void pingmu(); //屏幕输出函数 void ShortestPath(int num); //最短路径函数 void output(int sight1,int sight2); //输出函数 void PrintMGraph(); char Menu(); // 主菜单 void mainn(); 2.4逻辑设计： 按所设想的功能，把程序化分为几个模块，各模块的名称和其数据类型如下： Main主函数 调用各函数，实现课程设计的目标。其中包含三个功能，一个是直接进入导航系统，利用主函数中已有的数据，进行查询：一个是进行创建数据，本程序中初始数据为通大的导航数据，如果需要也可以自己建立一个；最后一个是退出功能。 Menu菜单函数 　　该函数用于显示初页面，列出两个功能的选择。一个是进入通大导航系统，一个是进行自己创建一个导航系统。 dijkstra建立最小生成树 　　这是本程序的中心，在众多路径中选出最短路径。基于对dijkstra求最小生成树方法的应用。使整个程序显得极为简便。课本中的dijkstra函数只是输入一个结点，然后输出从该结点出发到各结点的最短路径，为了使它更适用于本课程设计，我将它改为“输入两个结点，输出这两点的最短路径”。 2.5 程序调试的实验截图 用户登陆界面 首先加载“用户信息.txt”文件，该文件包含初始用户名和密码。程序加载该文件： 按回车后，需输入初始用户名和密码（用户名：zjw，密码111111）#includeiostream #include cstdlib #includecstring using namespace std; #define N 10 #define Max 32767 #define NUM 16 typedef struct ArcCell { int adj; // 相邻接的景点之间的路程 char *info; }ArcCell; // 定义边的类型 typedef struct VertexType { int number; // 景点编号 char *sight; // 景点名称 char *description; // 景点描述 }VertexType; // 定义顶点的类型 typedef struct { VertexType vex[NUM]; // 图中