校园导游咨询系统毕业设计

《校园导游咨询系统毕业设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、石家庄经济学院本科生课程设计报告书　题　目校园导游咨询系统毕业设计（论文）原创性声明和使用授权说明原创性声明本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。作者签名：　　　　　日　期：　　　　　指导教师签名：　　　

2、　　日　　期：　　　　　使用授权说明本人完全了解大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。作者签名：　　　　　日　期：　　　　　学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引

3、用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权　　　　大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。涉密论文按学校规定处理。作

4、者签名：日期：年月日导师签名：日期：年月日校园导游咨询系统1需求分析需要设计一个校园导游咨询系统，为来访的客人提供各种信息查询服务。a)基本要求：设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放有景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。为来访客人提供图中任意景点相关信息的查询。为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。b)问题分析：系统要处理的数据有字符型、字符串型、浮点型，如景点的代号使用字符类型、景点名称及简

5、介等信息用字符串型、路径的长度用浮点型等。它们之间存在并列、包含等关系，采用线性单链表、图的邻接矩阵等数据结构来存储数据。c)系统完成的功能：来访客人浏览校园全景查询相关景点的信息可查询所有浏览路线来访客人可以查询从某一景点到另一景点的最短路径；d)程序设计分析：构造一个无向带权网G并用邻接矩阵来存储；利用弗洛伊德算法来计算出起点到各个顶点之间的最短路径并进行存储，弗洛伊德算法将找出每一对顶点之间的最短路径；e)系统的输入与输出：键盘输入，磁盘输入、输出等。f)系统的操作用例：学校北门（0）学生公寓（1）博物

6、馆（2）惠馨园（3）操场（4）图书馆（5）校医院（6）主楼（7）教学楼（8）实验楼（9）校园平面图顶点代码以及各顶点之间的权值所构成的邻接矩阵：012345678900100200400103002010030100200403002505035060502007050802090校园平面图2、概要设计：（1）抽象数据类型：ADTGraph{数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。数据关系R：R={VR}VR={

7、v,w∈V且P（v,w），表示vw之间的路径。}基本操作P

8、：CreateGraph（&G,V,VR）；初始条件：V是校园平面图的顶点集，VR是校园平面图中弧的集合。操作结果：按V和VR的定义构造校园平面图G。DestroyGraph（&G）；初始条件：校园平面图G存在。操作结果：销毁校园平面图G。LocateVex（G，u）；初始条件：校园平面图G存在，u和G中顶点有相同特征。操作结果：若校园平面图G中存在顶点u，则返回该顶点在图中的位置，否则返回其他信息。list()；初始条件：校园平面图存在操作结果：查询校园全部景点。introduce()；初始条件：校园平面图

9、存在操作结果:查询每个景点的详细信息shortestdistance(MGraph&G)初始条件：校园平面图G存在，v和w是G中两个顶点。操作结果：若v和w之间存在路径，则以Path返回两点之间的最短路径，返回其他信息。}ADTGraph（2）设计系统原型：主程序模块voidmain(){初始化：邻接矩阵接受命令；处理命令；}存储无向带权图模块（3）操作界面:石家庄经济学院导游图1.浏览校园全景2.