算法与数据结构设计报告.docx

算法与数据结构设计报告（ 2015 / 2016 学年 第 一 学期）题 目： 景点导游程序 专 业 信息安全 学 生 姓 名 邓佳成 班 级 学 号 导 教 师 骆 健 指 导 单 位 计算机学院计算机科学与技术系 日 期 课程内容和要求内容：用无向图表示学校的景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点的介绍、游览路径等问题。要求：（1）需设置普通用户、超级管理员、景点管理用户等不同权限的用户。景点管理用户增加、删除、更新有关景点和道路的信息的权限、超级管理员对所有用户有增加、删除和修改权限。查询各景点的相关信息；查询图中任意两个景点间的最短路径。查询图中任意两个景点间的所有路径。（5）所有信息需存放在文本文件中。需求分析void cmd3();//菜单页面调用函数void menu3();//显示菜单页面void addUsers();//添加用户void showUsers();//显示用户信息void updateUser();//修改用户登录密码void deleteUser();//删除该用户void loadUser();//加载用户信息void storeUser();//存储用户信息void cmd2();//菜单页面调用函数void menu2();//菜单页面void showPoints();//显示景点信息void addPoint();添加景点void updatePoint();//修改景点信息void deletePoint();//删除景点void showRoad();//显示路线void addRoad();//添加路线void updateRoad();//修改路线void deleteRoad();//删除路线void cmd(void);//主菜单页面调用函数MGraph InitGraph(void);//初始化地图void Menu(void);//主菜单界面void Browser(MGraph *G);//浏览景点void ShortestPath_DIJ(MGraph * G);// 迪杰斯特拉算法计算出起点到各个顶点之间的最短路径void Floyd(MGraph *G);//计算两景点间的总路线长void Search(MGraph *G);//查找景点并输出景点信息int LocateVex(MGraph *G,char* v);// MGraph * CreatUDN(MGraph *G);//初始化图形，接受用户输入void print(MGraph *G);//输出地图信息void print_Passwd(void);//登录页面，输入登录信息判断是否为景区用户及用户类型void loadInfoType(); //加载景点信息，景点信息的类型为 infotypevoid loadMap(); //加载道路信息void storeInfoType();//保存景点信息void storeMap();//保存道路信息概要设计普通用户对景点的查询， 路线查询， 景点介绍等功能读取用户名和密码是权限判断超级管理员景点管理员开始访问磁盘中的文件， 获取已存储的信息访问成功？否结束对用户进行添加， 删除， 权限修改对景点进行添加， 删除， 修改详细设计加载用户信息，若用户信息文件不存在则输出错误提示void loadUser(){ifstream in(user.dat);if(!in){cout 无法加载用户信息，请检查该用户信息文件是否存在 endl;return ;}int i = 0;while(!in.eof()){in.read((char*)stu[i++], sizeof(User));}user_num = i-1;in.close();}存储用户信息，创建.dat文件void storeUser(){ofstream out(user.dat);if(!out){cout 存储用户信息出错 endl;return ;}out.write((char*)stu, sizeof(User)*user_num);cout 保存成功 endl;}登录页面，输入用户名跟密码，判断用户名跟密码是否正确，错误则输出提示，正确则进入主菜单void print_Passwd(void){int login = -1; //标记当前登录用户的下标int flag=0;//密码正确标记char p[10];//用户名char s[10];//密码char num=0;//密码次数printf(请输入登录名:\n); scanf(%s,p