校园导游系统课程设计.docVIP

西 安 邮 电 大 学 （计算机学院） 数据结构课程设计报告 题 目： 校园导游系统 专业名称： 班 级： 学生姓名： 学号（8位）： 指导教师： 设计起止时间: 一. 设计目的 1.数据结构课程设计是让学生综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发 2.通过课程设计，使学生通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用 。 3. 学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。 二. 设计内容 1.完成校园导游咨询系统。 2.校园平面图（景点、路径等信息） 3.利用深度优先和广度优先搜索搜索所有景点 4.查询图中任意景点的相关信息 5.问路信息（查询任意两个景点之间的一条最短的简单路径，任意两景点之间的所有路径） 校园图的关节点、多个景点的最佳访问路线 6.校园导游图的界面仿真。 7.添加删除道路信息。 三．概要设计 1．功能模块图； 2．各个模块详细的功能描述。 1.登录模块 进入后可添加删除道路信息。 2.路线选择模块 选择路线，在右侧窗口显示最短路径 3.其他 查询景点信息， 查看深度优先遍历 查看广度优先遍历 四．详细设计 *重点设计及编码 //结点 function Node(vexdata) { this.vexdata=vexdata; this.node=[]; this.weight=[]; } //类定义 function AdjList(vexnum,arr) { this.vexnum=vexnum; this.arcnum=0; this.vertex=[]; this.name=[];//名称 this.infor=[];//信息 this.flag=[];//标记 this.arr=[];//存储路径 this.ar=[];//存储路径2 for(var i=0;ithis.vexnum;i++) { this.vertex[i]=new Node(arr[i]); this.flag.push(0); } //增加结点 this.addarc=addarc; //增加边 this.addvex=addvex; //深度优先搜索 this.dfs=dfs; this.edfs=edfs; //广度优先搜索 this.guangdu=guangdu; this.guang=guang; //输出存储结构 this.printf=printf; //求最短路径 this.getpath=getpath; //输出景点信息函数 this.printinfor=printinfor; } function addarc(a1,a2,weight) { this.vertex[a1].node.push(a2); this.vertex[a1].weight.push(weight); this.vertex[a2].node.push(a1); this.vertex[a2].weight.push(weight); this.arcnum++; } function addvex(v) { var temp=new Node(v); this.vertex.push(temp); this.vexnum++; } function edfs(flag,v,g,arr) { arr.push(v); flag[v]=1; for(var i=0;ig.vertex[v].node.length;i++) { if(1!=flag[g.vertex[v].node[i]]) { edfs(flag,g.vertex[v].node[i],g,arr); } } } function dfs()