校园导游咨询设计说明书-毕业(学术)论文设计.docVIP

PAGE ******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2012年春季学期 算法与数据结构课程设计 题 目： 校园导游咨询 专业班级： 10级软件工程基地班 姓 名： 学 号： 指导教师： 成 绩： 目 录 TOC \o 1-3 \h \z HYPERLINK \l _Toc328683855 摘 要 PAGEREF _Toc328683855 \h 1 HYPERLINK \l _Toc328683856 1.采用类c语言定义相关的数据类型 PAGEREF _Toc328683856 \h 2 HYPERLINK \l _Toc328683857 2.各模块的伪码算法 PAGEREF _Toc328683857 \h 3 HYPERLINK \l _Toc328683858 3.函数的调用关系图 PAGEREF _Toc328683858 \h 4 HYPERLINK \l _Toc328683859 4.调试分析 PAGEREF _Toc328683859 \h 5 HYPERLINK \l _Toc328683860 5.测试结果 PAGEREF _Toc328683860 \h 6 HYPERLINK \l _Toc328683861 6.源程序（带注释） PAGEREF _Toc328683861 \h 9 HYPERLINK \l _Toc328683862 总 结 PAGEREF _Toc328683862 \h 21 HYPERLINK \l _Toc328683863 参考文献 PAGEREF _Toc328683863 \h 22 HYPERLINK \l _Toc328683864 致 谢 PAGEREF _Toc328683864 \h 23 HYPERLINK \l _Toc328683865 附件Ⅰ 任务一源程序代码 PAGEREF _Toc328683865 \h 24 PAGE 30 摘 要 一个校园导游程序，为来访的客人提供各种信息查询服务：即查询任意两个景点之间的一条最短的简单路径。 校园平面图 采用邻接矩阵（或邻接表）表示，主要功能有：校园平面图邻接矩阵（或邻接表）的建立、路径的查询、从某一景点到另一景点的最短路径查找、游客从大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在大门旁边）、显示输出等功能。 校园内景点不少于10个，算法对于合法的输入数据都能产生满足规格说明要求的结果。 通过该题目的设计过程，可以加深理解图的基本概念、逻辑结构及存储结构，掌握图的重要应用——最短路径等算法的应用，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养动手能力。 关键词： 校园导游咨询；图；邻接矩阵。 1.采用类c语言定义相关的数据类型 typedef struct ArCell { int adj; //路径长度 }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct //图中顶点表示主要景点，存放景点的编号、名称、简介等信息， { char name[30]; int num; char introduction[100];//简介 }infotype; typedef struct { infotype vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; int vexnum,arcnum; }MGraph; MGraph b; void cmd(void); MGraph InitGraph(void); void Menu(void); void Browser(MGraph *G); void ShortestPath_DIJ(MGraph * G); void Floyd(MGraph *G); void Search(MGraph *G); int LocateVex(MGraph *G,char* v); 2.各模块的伪码算法 void print(MGraph *G) { int v,w,t=0; for(v=0;vG-vexnum;v++) for(w=0;wG-vexnum;w++) { if(G-arc