【最新精品版】校园导游系统课程设计报告

【最新精品版】校园导游系统课程设计报告

ID:33361562

大小:184.00 KB

页数:31页

时间:2019-02-25

【最新精品版】校园导游系统课程设计报告_第1页
【最新精品版】校园导游系统课程设计报告_第2页
【最新精品版】校园导游系统课程设计报告_第3页
【最新精品版】校园导游系统课程设计报告_第4页
【最新精品版】校园导游系统课程设计报告_第5页
资源描述:

《【最新精品版】校园导游系统课程设计报告》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、数据结构课程设计---校园导游系统夏凤040830201           南京航空航天大学         《数据结构》课程设计报告      校园导游系统               第29页共31页 数据结构课程设计---校园导游系统夏凤040830201   目录   一、需求分析…………………………2      二、程序的主要功能…………………2  三、程序运行平台……………………2     四、数据结构…………………………2     五、算法设计思想及时间复杂度……2  六、测试用例及结果…………………5    七、存在的不足与对策及编程体会…6 

2、   八、程序源代码………………………6        第29页共31页 数据结构课程设计---校园导游系统夏凤040830201   一、需求分析  南航学生家长及入学新生很需要一个导游程序,来引领他们参观和了解南航。   二、程序的主要功能  1、查询各景点的相关信息 2、查询任意两景点间的所有路径 3、查询任意两景点间的最短路径1、增加景点 4、推荐参观路线2、删除景点   5、更新导游信息(操作需管理员密码)3、更新道路信息  6、对景点联通性的浏览(2阶矩阵表示)4、更新景点信息   7、学校全景一览5、修改管理员密码     三、程序运行平台  Mi

3、crosoftVisualC++6.0   四、数据结构  图的邻接矩阵存储表示,栈的顺序存储表示  五、算法设计思想及时间复杂度   主要函数介绍:  1、求两点间的所有路径:   a)相关函数:  voiddfs(MGraphG,SqStackpath,int*used,intu,intw);//深度优先遍历 b)主要算法思想:栈的相关操作+深度优先搜索   创建一个空栈保存路径,一个空数组保存已标记节点,首先让起点进栈,并标记为已访问,然后调用深度优先搜索,如果该顶点的相邻顶点(即与其有直接通路的顶点)未被访问过就标记为已访问,进栈,然后对它调用深度优先搜

4、索,依次类推,直到获得所有到指定终点的路径。  c)时间复杂度:O(VE),其中V为图的顶点数目,E为图中边的数目。 2、求两点间的最短路径: a)相关函数: voidShortestPath(MGraphG,intv0,intP[][Nmax],int*D);//查询任意两景点间的最短路径   voidPrintShortest(MGraphG,intv1,intv2,intP[][Nmax],int*D);//输出最短路径  b)主要算法思想:迪杰斯特拉算法   假设起点为v0,S为已找到的从v0出发的最短路径的终点的集合,其初始状态为空集。而vj为当前求得

5、的从v0出发的最短路径的终点,则将j加到集合S中去,然后修改从v0出发到集合S的补集上任一顶点vk可达的最短路径的长度。重复上两步共n-1次即可。   c)时间复杂度:O(V*V*V),V表示图中的顶点数目。 3、推荐参观路径: a)相关函数:  voidRecommentPath(MGraphG);//推荐参观路线 voidNextValue(intk,intn);//生成下一个顶点   voidHamiltonian(intk,intn);//搜索所有的回路   b)主要算法思想:回溯法求哈密顿回路。  第29页共31页 数据结构课程设计---校园导游系统夏

6、凤040830201   c)时间复杂度:O(E),其中E为图中边的数目。 4、更改导游信息   a)相关函数: voidMakeChange(MGraph&G,char*pass);//更新导游信息(操作需管理员密码) voidChangeText(MGraphG,char*pass);//更新文本内容 b)主要算法思想:   第一个函数操作需要有管理员权限,初始密码为:1234,不然信息的安全性无法保证。修改后的信息会通过上面第二个函数写入文件,保证下次运行是修改后了的信息。  特色函数介绍: 1、验证密码正确性及修改密码函数   intConfirmPas

7、sword(char*pass);//验证密码是否正确 voidChangePassword(char*pass);//修改管理员密码  用户输入密码时,程序会自动输出“*”符号,以保证密码不被其他人看到。修改密码时,程序提示用户输入两遍,以验证密码的正确性。   所以只有拥有密码的管理员才能够更新导游信息和修改密码。初始密码为:1234. 2、验证输入有效性的函数  intConfirmChoice(intlow,inthigh);//验证输入是否合法,是,则返回用户的选择  如果输入不合法,则程序输出出错信息,并提示用户重新输入选择。 六、测试用例及结果  

8、   以下是程序部分功能

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。