吉首大学吉首大学.doc
上传人:sy****28 上传时间:2024-09-14 格式:DOC 页数:20 大小:63KB 金币:16 举报 版权申诉
预览加载中,请您耐心等待几秒...

吉首大学吉首大学.doc

吉首大学吉首大学.doc

预览

免费试读已结束,剩余 10 页请下载文档后查看

16 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

-1-吉首大学JISHOUUNIVERSITY课程设计报告设计名称:数据结构课程设计题目名称:校园导航问题所属学院:信息科学与工程学院专业班级:2010级计算机科学与技术一班组内成员:贺双燕学号:20104042015组内成员:胡蝶学号:20104042017组内成员:黄蕾学号:20104042019指导老师:彭胜时间:2012年11月30日-2-目录一、需求分析········································3二、概要设计········································3三、详细设计········································8四、程序测试·······································12五、运行结果分析···································15六、源代码·········································15七、总结·········································23题目:基于佛洛依德算法的导航软件用图实现一个旅游区的导游系统。可以设计若干个节点,节点之间有若干条的边,边有权值(可以自由设计),用佛洛依德算法实现任意两个节点之间的最短路径。主要的功能包括校园全景查询,景点最短路径查询,查看景点信息,查看推荐线路,退出系统。重点是用C或者C++实现数据结构中的佛洛依德算法,并在此基础上根据一个具体的模型(可以是校园或者其他旅游区)设计出一个复杂的图,给出顶点,边,各边的权值,并采用佛洛依德算法计算出任意两点之间的最短路径和对Φ穆肪毒卣螅⒏菪枰涑觥?-3-一、需求分析、从吉首大学砂子坳校区的平面图中选取12个具有代表性的景点,抽象成无向带权图。以图中顶点表示景点,边上的权值代表两地之间距离的1%。、本程序的目的是为用户提供路径咨询。根据用户选择功能,实现咨询功能,包括:1、浏览校园全景;2、景点最短路径查询;3、查看景点信息;4、查看推荐线路;5、浏览校园全景平面图;6、退出系统。、测试数据(附后)。二、概要设计1、程序整体设计结构图:2、从2、吉首大学砂子坳校区平面图选取12个景点:(0)北门(1)田径场(2)篮球场(3)体育馆(4)创业园(5)吉大医院(6)正门(7)今朝宾馆主函数初始化查最短路径查景点信息查推荐路线校园平面图退出系统-4-(8)黄永玉博物馆(9)图书馆(10)总理楼(11)风雨湖对所选景点之间的路径赋权值3、抽象数据类型图的定义如下:ADTGraph{数据对象V:V是具有相同特性的数据元素的集合数据关系R:R={VR}VR={|v,w∈P(v,w),表示从v到w的弧,P(v,w)定义了的意义或信息}基本操作P:CreateUDN(MGraph&G)初始条件:无操作结果:按要求构造图gchuxun(inti)初始条件:图g存在,i为输入的顶点编号操作结果:输出i顶点的信息LOYD(MGraphG,PathMatrix*P,DistancMatrix*D)初始条件:图g存在,p[][][]和d[][]数组构造成功操作结果:输出俩点之间的最短路径-5-ShortestPath_DIJ(MGraphG)初始条件:图g存在,chuxun(inti)有效操作结果:输出起始景点到其他景点的路径quanjing()初始条件:无操作结果:输出校园全景平面图bm()、tjc()、lqc()、tyg()、cyy()、jdyy()、zm()、jzbg()、hyybwg()、tsg()、zll()、fyh()以上12个函数始条件:图g存在操作结果:输出相应顶点的信息4、主程序intmain(){初始化;do{接受命令(输入要选择的服务功能