....课程名称:数据结构湖南涉外经济学院本科学生课程设计(论文)题目公园导游图姓名唐哲学号学部计算机科学与技术专业、年级指导教师2011年12月8日....摘要随着中国经济不断的发展,城市发展的越来越好,越来越多的人融入了城市生活。公园成为人们散心,娱乐的场所,公园也随即也在不断的扩张,变得越来越全面,但是这不利于逛公园的人寻找自己想要去的地方,尤其是对公园陌生的游客,更是不知道如何走,才能更好的游玩公园,达到的最好经济效益。所以针对这种现象,为了方便游客,开发这么一款公园导游系统软件。系统是用C语言实现,基于visualc++,采用图这么一种数据结构,采用邻接矩阵的存储方式,用一个二维数组来记录所有的边,为了实现地图的随时更新,采用了静态链表实现对图的接点的添加,删除。本系统设计基于图的结构,创建一个无向图,针对游客的需求,将涉外公园的景点编号、名称、介绍等信息放入到图的顶点当中并保存景点文本文件中,将两个景点的编号和它们之间的距离当权值也保存在相同的文本文件中,利用迪杰特斯拉算法来求从一个景点到另一个景点的最短距离,利用Serach();查找景点,本显示他的信息,从而解决了要查找景点信息和两个景点之间的最短路径的问题,最后按照显示屏上的提示进行相关的操作。关键词:公园导游;图;邻接矩阵;二维数组;静态链....目录第一章前言.......................................................................................................、要求和意义.....................................................................、研究范围....................................................................................................................................................................................................................................................................................................................................................................................2第二章系统功能分析..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
公园导游图数据结构课程设计 来自淘豆网m.daumloan.com转载请标明出处.
