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

海南大学 课程名称 数据结构（基于C语言）课程设计 题 目 校园导游程序的设计与实现 院 系 ＿ 信息科学技术学院＿＿＿＿ 班 级 ＿＿通信工程B班＿ 学生姓名 ＿＿＿史兵全＿＿＿＿＿＿＿＿ 指导教师 吴泽辉 日 期 ＿ 2014.12.15.-2015.1.7＿＿ 软件专题训练任务书 软件专题训练题目 校园导游程序 姓名 史兵全 学号 20121613310116 专业班级 12级通信B班 组别 组长 同组成员 指导教师 吴泽辉 专题训练目的 通过校园导游程序的设计与实现，熟1练掌7握图型结构在实际问题中的应用。 专题训练环境 运行环境为Visual C++ 6.0 课程设计任务和要求 设计校园导游程序，基本要求： 1．咨询以用户和计算机的对话方式进行，由用户输入起始点和终点，输出信息：最短路径是多少？并指出所经过的场所。 2、计算并记录从校门口到各个场所的最短路径，即求单源点到其它各个场所的最短路径。 3、提供校园中任意场所的问路查询，即求任意两点之间的最短路径。 参考 文献 1、严蔚敏等. 数据结构（C语言版）. 清华大学出版社2004 2、谭浩强. C语言程序设计. 清华大学出版社. 2002 3、李春保. 数据结构教程上机实验指导. 清华大学出版社. 2005 校园导游程序 一、简介 1．设计目的：通过校园导游程序的设计与实现，熟练掌握图型结构在实际问题中的应用。 2．问题的描述：设计一个校园模拟导游程序，为新生或来访的客人通过与机器的“对话“提供最短路径的信息查询服务。 1．任意选取n个场所，构成一个无向带权图，图中顶点表示场所，边上的权值表示两点间的距离，图的存储结构可采用带权的邻接矩阵。 2．咨询以用户和计算机的对话方式进行，由用户输入起始点和终点，输出信息：最短路径是多少？并指出所经过的场所。 3、计算并记录从校门口到各个场所的最短路径，即求单源点到其它各个场所的最短路径。 4、提供校园中任意场所的问路查询，即求任意两点之间的最短路径。 二、数据结构的设计： 由于各个场所通过校园中的道路相连，各个场所和连接它们的道路构成了整个校园的地理环境，所以使用图这种数据结构对他们去进行描述。以图中的顶点表示校园内各个场所，应包含场所名称、代号、简介等信息；以边表示连接各个场所的道路，应包含路径的长度等信息；顶点和边均使用结构体定义，整个图的数据结构采用教材中介绍的带权的邻接矩阵方法。 二、数据结构的设计： 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) { int i; b=InitGraph(); Menu(); scanf(%d,i); while(i!=4) { switch(i) { case 1:Browser(b);Menu();break; case 2:ShortestPath_DIJ(b);Menu();break; case 3:Floyd(b);Menu();break; case 4:exit(1);break; default: printf(输入序号不存在,请重新输入);break; } scanf(%d,i); } MGraph InitGraph(void) { MGraph G; int i,j; G.vexnum=10; G.arcnum=14; for(i=0;iG.vexnum;i++) G.vexs[i].num=i; strcpy(G.vexs[0].name,海南大学北门); strcpy(G.vexs[0].introduction,高大威武); strcpy(G.vexs[1].name,文化柱); strcpy(G.vexs[1].introduction,海大学子健康成长，激情飞扬的地方); strcpy(G.ve