西安邮电大学-(数据结构)校园导游系统课程教学设计报告.pdf

,. 西安郵電大學 数据结构课程设计报告书 系部名称 计算机学院 学生姓名 崔斌 专业名称 计算机科学与技术专业 班 级 计科 1106 ,. 学 号 指 导 教 师 衡 霞 2012 年 12 月15 日 至 时 间 2012 年 12 月21 日 实验题目：校园导游系统 一、实验目的 ①：为了让非本校的同学们，家长们能够充分了解本校西安邮电大学。精品文档放心下载 ②：实践数据结构所学知识。 二、实验内容 ①：学校简易的俯视图。 ②：各个景点的简单介绍。 ③：任意两景点之间的所有路径。 ④：任意两景点之间的最少中转景点路径。 ⑤：任意两景点之间的带权路径长度。 三、需求分析 ,. Main(); Init(); Menu(); Intro Byebye(); Finallpath(); Search Finfallway Shortestway() Niceway()谢谢阅读 Calcula Init();刜始化两个顺序栈 Menu();进行选择的模块函数； Intro();景点介绍函数； Search();判断是否有此编号的景点； Findallpath();找路径函数； Findallway();找仸意两个景点乊间的所有路径；（存在栈里面）感谢阅读 Shortestway();仸意两个景点乊间中转次数最少的路径；（从栈里面读取出来）感谢阅读 Niceway();仸意两个景点乊间总权值最小的路径；（从栈里面读取出来）感谢阅读 Calculate(); （从栈里面读取出来相关数据），进行分析运算；谢谢阅读 Byebye(); 你懂得！ 四、概要设计 1、斱案设计 对系统进行分析，给出景区图 ,. 重点： ① ： //思想；递归结合循环，然后，找到终点时还要回溯； void findallway(adjlist *G,int m,int n)//两点乊间的所有路径谢谢阅读 { int i,t,k; arcnode *p; pa_th rp; push(s,m); G->vertex[m-1].flag=1; if(m==n) { rp.sumweight=k=calculate(G);谢谢阅读 rp.sum=s->top; rp.num=