本科毕业设计论文--数据结构课程设计校园导游咨询.docVIP

学 号课 程 设 计 报 告 课程名称 数据结构课程设计 题 目 专 业班 级姓 名指导教师 2016 年 月 日 数据结构课程设计任务书 课程设计名称： 课程设计开发平台与工具：Microsoft Visual C++ 6.0 1.课程设计任务 设计学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 为来访客人提供图中任意景点相关信息的查询。2.课程设计功能说明 3. 设计内容及步骤 分析问题，给出数学模型，设计相应的数据结构。 分析问题的特点，用数学表达式或其它形式描述其数学模型。 选择能够体现问题本身特点的逻辑结构。 在逻辑结构确定的情况下，为算法的设计选择相应的存储结构，顺序存储结构和链式存储结构的不同存储方式，其对应的算法也不同。 在已经选择好数据结构的前提下，为解决问题设计算法。 确定所需要的模块 对于稍复杂的问题，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。 各子模块功能描述给出主要模块的算法描述，用流程图或伪代码表示。 模块之间的调用关系给出算法各模块之间的关系图示。 编写程序 为了提高工作效率，要求学生充分利用上机调试程序的时间。 用测试数据去验证算法及程序的正确性 算法分析分析算法的时间复杂度和空间复杂度。一 需求分析 2 二 概要设计 4 三 详细设计 5 四 测试分析 6 五 小结 6 参考文献 7 课设计评分表 8 1 需求分析 1.1需求分析 来访我校的游客可能刚到学校不了解学校里的景点，为了给游客提供一条最短的游览路径，结合对校园平面图的分析，将其转化为数据并保存在系统中，使顾客可以找到游玩景点最省市，最高效的路径。 1.2功能需求描述 1设计学校的校园平面图，所含景点10个。 2为来访的客人提供图中任意景点相关信息的查询。 3为来访客人提供任意景点的问路查询。即查询任意两个景点之间的一个最短的简单路径，并提示出个经典之间的防卫关系，行走方向。 2 概要设计 2.1抽象数据类型定义 #includestdio.h #includeprocess.h /*定义符号常量*/ #define INT_MAX 10000 #define n 10 /*定义全局变量*/ int cost[n][n];/* 边的值*/ int shortest[n][n];/* 两点间的最短距离*/ int path[n][n];/* 经过的景点*/  2.2模块结构 图2.2 模块图 2.3函数的详细调用处理流程 当游客选择了要查找景点的信息的介绍这一项功能的时候，程序就会调用DisIntroduction(G);函数进入到查找景点的介绍的界面，当游客输入了需要查找的景点的名称的时候，程序利用for();循环语句来查找是否有这个景点 for(int?i=0;iG.vexnum;i++)? ?{?? ?int?m?=?strcmp(G.vexs[i].name,n1);? ??if(m==0)?? ?{?? ??v1=i;? ???count1=count1+1;? ?} } 找到将它的编号返回，并输出它的介绍，没有找到这输出错误提示，提 醒游客进行相关的操作进入正确的操作过程当中。 当游客选择了要查找两个景点之间的最短距离这一项功能的时候，程序就会 调用DisPath(G)；函数进入到查找两个景点之间的最短距离的操作界面当中，当游客输入了两个景点的名称过后，程序会调用strcmp();函数查看是否有这两个景点，如果有则返回他们各自的编号，并调用ShortPath_DIJ(G,v1,v2);函数进入到查找最短路径问题的程序当中。? ?for(v=0;vG.vexnum;v++)//各对节点之间初始已知路径及距离 ??{? ??final[v]=FALSE;//从V出发的最短路径的空集合? ??D[v]=G.arcs[v0][v];//从V出发到图上其余各个定点v0可能到达的最短路径的初始值? ??for(w=0;wG.vexnum;w++)?? ?{? ???P[v][w]=FALSE;//设空路径? ??}? ??if(D[v]MAXNUM)??? {? ???P