C++校园导游系统课程设计.docVIP

DONGFANG COLLEGE，FUJIAN AGRICULTURE AND FORESTRY UNIVERSITY C++程序设计课程设计报告 课程设计： 校园导游系统 系 别： 计算机系 年 级： 10级 专 业： 计算机科学与技术 班 级： 1班 学 号： 姓　　名： 成 绩： 任课教师： 2012 年 8 月 20 日 目录 1.需求分析…………………………………… ……………3 ２.概要设计.............................………………………………3 3.详细设计………………………………………………….3 4.使用说明………………………………………………….3 5.测试结果……………………………………………….…4 6.附录………………………………………………………5 7.参考文献…………………………………………………14 需求分析 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 概要设计 (1) 设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 详细设计 以输出流显示校园的界面 以图的形式存储校园景点 以循环算法运行操作界面 以函数调用实现导游功能 使用说明 运行时显示校园景观图，同时显示选择菜单 选择菜单:1.地点介绍 2.最短路径 3.结束 “请选择功能” 地点介绍：出现景点选择：A.操场 B.偏门 C.图书馆 D.大门 E.食堂 F.诚智楼 G.博学楼 H.创新楼 I.海天楼 J.明德楼 请选择地点(选择加回车即能查询景点信息) 最短路径：出现“输入起点位置”，输入后即出现“输入终点位置”（输入加回车即显示两景点的最短路径） 测试结果 运行界面 地点介绍 最短路径 附录 校园景观图实现函数： void viewshow() { cout 东方学院实景图endl; coutendl; cout A操场-----B偏门endl; cout / \\endl; cout / \\endl; cout C图书馆------D大门 E食堂----------\\endl; cout / \\ \\endl; cout / \\ F诚智楼---G博学楼-H创新楼endl; cout / \\ /endl; cout I海天楼--------J明德楼endl; coutendl; } 建立图函数： #includeSeqList.h #includeSeqQueue.h const int MaxVertices=10; const int MaxWeight=10000; class AdjMWGraph { private: SeqList Vertices;//顶点信息的线性表 int Edge[MaxVertices][MaxVertices]; int numOfEdges; public: AdjMWGraph(const int sz=MaxVertices); int GraphEmpty( )const {return Vertices.ListEmpty( );} int NumOfVertices(void) {return Vertices.ListSize( );} int NumOfEdges(void) {return numOfEdges;} VerT GetValue(const int i); int GetWeight(const int