连云港景点导游咨询系统.docVIP

淮 海 工 学 院 计算机工程学院 课程设计报告 设计名称： 数据结构课程设计 选题名称： 连云港市景点导游咨询 姓 名： 学 号： 专业班级： 系 （院）： 计算机工程学院 设计时间： 设计地点： 计算机实验室、教室 成绩：指导教师评语： 成绩： 签名： 年 月 日 数据结构课程设计报告 第 PAGE 20 页，共 20 页 1．课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。 2．课程设计任务与要求： 任务： [ 问题描述 ] 用无向网表示连云港市旅游景点平面图，图中顶点表示主要景点，存放景点编号、名称、简介等信息，图中边表示景点间的道路，存放路径长度信息。 [ 基本要求 ] （1）查询各景点的相关信息； （2）查询图中任意两个景点间的最短路径 （3）查询图中任意两个景点间的所有路径 （4）可动态添加景点，加后可查询该景点到其它景点的最短路径 要求： 1、要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率。 2设计的题目按要求完成，并具要有一定的深度和难度。 3、程序设计语言推荐使用C/C++，程序书写规范，源程序需加必要的注释; 4、每位同学需提交可独立运行的程序； 5 、每位同学需独立提交设计报告书，要求编排格式统一、规范、内容充实； 3．课程设计说明书 一 需求分析 该连云港市景点导游咨询系统是为了旅游机构和个人对连云港市旅游景点的了解，手工操作时效率很低。因此设计了一个简便的景点导游咨询系统。 此程序系统功能： ①录入各景点信息:定义无向网存储景点名称及权值，以顺序表L存储； ②功能选择：Caidan 输出菜单建立系统功能列表； ③查看各景点信息：Search函数搜索出定义的景点信息，包括：景点编号、景点名称、景点简 介等； ④查询两景点的最短路径：Dijkstra 算法查询两景点间最短路径； ⑤添加景点：将原有定义的内容放到顺序表中,在顺序表的尾部插入新增内容,在将全部内容存入 邻接矩阵中； ⑥程序结束：退出。 （1）在程序中输入一个具体景点名称，需要向游客展示出该景点的所有信息，包括景点编号、景点名称、景点门票、景点简介等；（2）程序员输入游客所在地，以及想前往的下一个景点，利用Dijkstra算法得到到达目的地最短路径；（3）程序员输入游客所在地，以及想前往的另一个景点时，程序向用户提供所有路径。（4）程序员可添加景点，添加后可查询该景点到其它景点的最短路径；详细的列出连云港市景点信息，对比选择、优质选择，提高工作效率。 二 概要设计 1、基本操作： CreateGraph(G):创建图G。 LocateVertex(G , v):确定顶点v在图g中的位置。 GetVertex(G , i):取出图g中的第i个顶点的值。 FirstAdjVertex（G，v）：求图G顶点v的第一个邻接点，若v无邻接点或图G中无顶点v，则函数值为“空”。 NextAdjVertex（G，v，w）：已知w是图G中顶点v的某个邻接点，求顶点v的下一个邻接点（紧跟在w后面），若w是v的最后一个邻接点，则函数值为“空”。 InsertVertex（G，u）：在图G中增加一个顶点u。 InsertArc（G，v，w）：在图G中增加一条从顶点v到顶点w的弧。 TraverseGraph（G）：按照某种次序，对图G的每个结点进行访