C语言校园导航system.docx

课程设计报告课程设计题目：校园导航专业：计算机科学与技术班级： 1230701学号： 201320070142学生姓名：胡玖龙指导教师：刘志锋2014年6月19日实验题目:校园导航系统实验时间： 2014/6/16-2014/6/19实验地点：软件楼402 实验目的：综合运用所学的数据结构知识解决一个关于学校导航系统的问题，侧重对图的相关内容特别是求最短路径的应用，使得能进一步熟悉掌握数据结构的基础知识，进一步提升自己的解决问题和编程调试能力，为后续专业课程的学习打下基础。实验要求：设计学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从某个场所到达另一场所的最佳路径。求最短路径用Dijkstra或Floryd算法实现。实现思路：先分析需求，本程序的主要目的是提供本学校地点的路径查询,并提供其他各种信息查询服务。需求：1、提供校园平面图，使得能直观的了解学校。2、提供地点信息查询，为各地点提供简短的介绍。3、提供任意两地点间最短路径查询，并计算总路程。根据要求，先将校园平面图信息抽象为无向网，用邻接矩阵存储。需求1：定义map()函数，功能是输出校园的平面图。可简单的通过printf()函数实现。需求2：定义Query()函数，功能是查询输出地点信息。可直接输出无向网中的顶点信息。需求3：根据输入的起点和终点，运用Floryd算法，求出最短路径，计算路径长度并输出。考虑到使用者并不一定需要使用所有的功能，所以开始时需要一个选择菜单。定义Menu()函数，功能是提供功能选择。输入1，选择查看学校平面图输入2，选择查看各地点信息输入3，选择查找两地点间最短路径输入4，退出程序总流程图：开始执行Menu函数输入选择ii=4?Y Ni=？1 32求最短路径模块地点信息查询模块平面图模块结束开始平面图模块流程图：输出校园平面图结束开始地点信息查询模块流程图：输出各地点编号输入查询地点编号执行Query()函数输出地点信息结束求最短路径模块流程图：开始输出各地点编号输入起点地点编号输入终点地点编号运用Floyd算法求出最短路径输出最短路径和路程结束实现过程：从学校的平面图中选取出12个比较重要的地点，将其抽象成无向带权网并用邻接矩阵来表示。以图中的顶点代表地点，存放地点名称、编号、简介等信息，权值代表两地之间的距离。最短路径用Floyd算法求出。地点间距离用地图软件测出。将得到的信息绘制成无向网：体育馆北区宿舍图书馆樱花广场三教东门青春广场西区食堂西区宿舍南区食堂南区宿舍南门 170 200 150 30 300 150 30 500 170 160 100 570 160 180 100 20程序用到的函数：MGraphInitGraph(MGraph G) //构造校园图void Menu() //初始菜单void Map() //校园平面图Void Number() //输出地点编号，在其他操作中会用到void Query(MGraph G)//查找函数，可以输出地点名称和介绍voidfloyd(MGraph G) //floyd算法void shortestPath_Floyd(MGraph G) //求最短路径void main(); //主函数图的存储结构：typedefstruct{char name[30]; //地点名称int num; //地点编号char introduction[200]; //地点介绍}VertexType;typedefstruct{VertexTypevexs[MAX]; //地点int arcs[MAX][MAX]; //存储图的邻接矩阵intvexNum,arcNum; //地点数，路径数}MGraph;构造校园图：M