C语言校园导航系统.docVIP

——————————————————————————————————————————————— C语言校园导航系统 课程设计报告课程设计题目：校园导航 专 班 学业：计算机科学与技术级：号：1230701201320070142 胡玖龙 刘志锋学生姓名：指导教师： 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函数输入选择iYi=4? N 1i=？3 2 平面图模块地点信息查询模块求最短路径模块 结束 平面图模块流程图： 开始 输出校园平面图结束 地点信息查询模块流程图：开始 输出各地点编号输入查询地点编号执行Query()函数输出地点信息 结束 求最短路径模块流程图： 开始 输出各地点编号 输入起点地点编号 输入终点地点编号 运用Floyd算法求出最短路径 输出最短路径和路 结束 实现过程： 从学校的平面图中选取出12个比较重要的地点，将其抽象成无向带权网并用邻接矩阵来表示。以图中的顶点代表地点，存放地点名称、编号、简介等信息，权值代表两地之间的距离。最短路径用Floyd算法求出。 地点间距离用地图软件测出。 将得到的信息绘制成无向网： 1170 200 2 3 30300 4 6 150 57. 160 10 11 12 程序用到的函数： MGraphInitGraph(MGraphamp;G)//构造校园图voidMenu()//初始菜单voidMap()//校园平面图 VoidNumber()//输出地点编号，在其他操作中会用到voidQuery(MGraphG)//查找函数，可以输出地点名称和介绍voidfloyd(MGraphG) //floyd算法voidshortestPath_Floyd(MGraphamp;G)//求最短路径voidmain(); //主函数 （1）图的存储结构： typedefstruct{ charname[30];//地点名称intnum; //地点编号charintroduction[200]; //地点介绍 1.体育馆2.北区宿舍3.图书馆4.樱花广场5.三教6.东门 7.青春广场8.西区食堂9.西区宿舍10.南区食堂11.南区宿舍12.南门 }VertexType; typedefstruct{ VertexTypevexs[MAX]; intarcs