c++校园导游系统课程设计

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

1、DONGFANGCOLLEGE，FUJIANAGRICULTUREANDFORESTRYUNIVERSITYC++程序设计课程设计报告课程设计：校园导游系统系别：计算机系年级：10级专业：计算机科学与技术班级：1班学号：姓　　名：成绩：任课教师：2012年8月20日14目录1.需求分析…………………………………………………3２.概要设计.............................………………………………33.详细设计………………………………………………….34.使用说明………………………………………………….35.测试结果……………………………………………….…46

2、.附录………………………………………………………57.参考文献…………………………………………………1414需求分析设计一个校园导游程序，为来访的客人提供各种信息查询服务。1.概要设计(1)设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。(2)为来访客人提供图中任意景点相关信息的查询。(3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。2.详细设计1.以输出流显示校园的界面2.以图的形式存储校园景点3.以循环算法运行操作界面4.以函数调用实现导游功

3、能界面显示函数图的存储主函数实现功能3.使用说明1.运行时显示校园景观图，同时显示选择菜单2.选择菜单:1.地点介绍2.最短路径3.结束“请选择功能”141.地点介绍：出现景点选择：A.操场B.偏门C.图书馆D.大门E.食堂F.诚智楼G.博学楼H.创新楼I.海天楼J.明德楼请选择地点(选择加回车即能查询景点信息)2.最短路径：出现“输入起点位置”，输入后即出现“输入终点位置”（输入加回车即显示两景点的最短路径）2.测试结果1.运行界面2.地点介绍3.最短路径141.附录1.校园景观图实现函数：voidviewshow(){cout<<"东方学院实景图"<

4、"<

5、rtices=10;constintMaxWeight=10000;classAdjMWGraph{private:SeqListVertices;//顶点信息的线性表intEdge[MaxVertices][MaxVertices];intnumOfEdges;14public:AdjMWGraph(constintsz=MaxVertices);intGraphEmpty()const{returnVertices.ListEmpty();}intNumOfVertices(void){returnVertices.ListSize();}intNumOfEdges(void

6、){returnnumOfEdges;}VerTGetValue(constinti);intGetWeight(constintv1,constintv2);voidInsertVertex(constVerT&vertex);voidInsertEdge(constintv1,constintv2,intweight);voidDeleteVertex(constinti);voidDeleteEdge(constintv1,constintv2);intGetFirstNeighbor(constintv);intGetNextNeighbor(constintv1,con

7、stintv2);voidDepthFirstSearch(constintv,intvisited[],voidvisit(VerTitem));voidBroadFirstSearch(constintv,intvisited[],voidvisit(VerTitem));voidDepthFirstSearch(voidvisit(VerTitem));voidBroadFirstSearch(voidvisit(VerTitem));};AdjMWGraph::AdjMW