数据结构课程设计校园导游咨询

合集下载

基于数据结构的校园导游咨询系统课程设计报告

重庆科技学院课程设计报告院（系）:_电气与信息工程学院专业班级:计科普0902学生姓名:周杨学号: 2009441622设计地点（单位）____计算机基础自主学习中心I306___设计题目:_________校园导游咨询____________________ 完成日期： 2011 年 1 月 14 日指导教师评语: _______________________________________ ___________________________________________________________________________ ___________________________________________________________________________ ___________________________________________________ __________ _成绩（五级记分制）:______ __________指导教师（签字）:________ ________重庆科技学院课程设计任务书设计题目：校园导游咨询教研室主任：指导教师：向毅、陈刘奎、熊茜2010年 12 月 20日摘要现代快节奏的生活使得都市人越来越渴望亲近自然，因此外出旅游现在被越来越多的都市人所看中，所以如何快速方便的找到我们想要的旅游景点的信息和最短路径就成了一个很重要的问题。

本设计基于图的结构，创建一个无向图，针对游客的实际需求，将重庆科技学院的景点编号、名称、介绍等信息放入到图的顶点当中并保存在景点文本文件当中，将两个景点的编号和它们之间的距离当作权值也保存到权值文本文件当中，利用迪杰斯特拉算法来求从一个景点到另一个景点的最短距离，利用strcmp();函数来查找景点，并显示出它的信息，从而解决了要查找景点信息和景点之间的最短路径的问题，最后按照显示屏上的提示进行相关的操作。

数据结构实验报告(校园导游咨询)

软件学院学生实验报告册实验课程名称：数据结构与算法实验项目名称：校园导游咨询实验类型（打√）：（基础、综合、设计√）院系：信息工程学院计算机系专业：*****姓名：*** 学号：*****指导老师：***软件学院教务处编制一、实验预习报告内容二、实验原始（数据）记录实验时间：2007 年 6 月20日（星期三第7，8 节）实验同组人：三、实验报告内容2010年6 月21日注：1、如有个别实验的实验报告内容多，实验报告册页面不够写，或有识图，画图要求的，学生应根据实验指导老师要求另附相同规格的纸张并粘贴在相应的“实验报告册”中。

2、实验报告册属教学运行材料，院系（中心）应按有关规定归档保管。

【源程序】#include<iostream.h>#include<stdlib.h>#include<string.h>#include<conio.h>#include<stdio.h>#include<process.h>#define OK 1#define ERROR 0#define MAX_CHARSTRING 100#define MAX_NAME 30#define INFINITY 32767typedef bool Status;typedef int VRType;typedef FILE *PFILE;typedef char *Infotype;//模块一：用邻接矩阵存储校园的地图struct ArcCell//弧类型表示路径{VRType adj;//路径的权值Infotype info;//路径的相关信息};struct VertexType//顶点类型表示景点{char name[MAX_NAME],number[MAX_NAME]; //景点的名称name、代号numberInfotype info;//景点的简介};struct MGraph//图类型表示校园的地图{VertexType *Vexs;//顶点向量指针ArcCell *Arcs;//邻接矩阵指针int *Short_st_Path;//存放最短路径的三维数组指针int vexnum,arcnum;//图的顶点vexnum数和弧数arcnum};int CalTwoDimPos(int b,int i,int j)//把第一维为b的二维数组的下标为[i][j]的地址转换成一维数组的地址,并返回{return i*b+j;}int CalThreeDimPos(int b,int i,int j,int k)//把第一、二维为b的三维数组的下标为[i][j][k]的地址转换成一维数组的地址,并返回{return i*b*b+j*b+k;}Status OpenWriteFile(PFILE &fp,char string[MAX_NAME])//打开写的文件名为string的文件{if(!(fp=fopen(string,"wb"))){cout<<"文件打开失败"<<endl;cout<<"Press any key to exit"<<endl;getch();exit(ERROR);}return OK;}Status OpenReadFile(PFILE &fp,char string[MAX_NAME])//打开读的文件名为string的文件{if(!(fp=fopen(string,"rb "))){cout<<"文件打开失败"<<endl;cout<<"Press any key to exit"<<endl;getch();exit(ERROR);}return OK;}Status MakeString(Infotype &ch)//分配一个字符串成功则返回1,否则返回0{if(!(ch=new char[MAX_CHARSTRING])){cout<<"字符串存储空间分配失败"<<endl;return ERROR;}return OK;}Status GetVex(int &v,char string[MAX_NAME],MGraph M)//返回图string顶点的位置,如果找到则返回它的位置，否则返回-1{for(v=M.vexnum-1;v>=0;v--)if(!(strcmp(string,M.Vexs[v].name)))return OK; return ERROR;}Status InitMGraph(MGraph &M,int n)//初始化一个顶点数为n的图{int i,adr;if(!((M.Arcs=new ArcCell[n*n])&&(M.Vexs=new VertexType[n])&&(M.Short_st_Path=new int[n*n*n]))){cout<<"图的存储空间分配失败"<<endl;exit(ERROR);}for(i=0,adr=0;i<n*n;i++,adr++)//对表示弧的邻接矩阵进行初始化{M.Arcs[adr].adj=INFINITY;M.Arcs[adr].info=NULL;}for(i=0,adr=0;i<n*n*n;i++,adr++)M.Short_st_Path[adr]=-1;return OK;}Status DestroyGraph(MGraph &M){int i,adr;for(i=0;i<M.vexnum;i++){delete(M.Vexs[i].info);M.Vexs[i].info=NULL;}delete(M.Vexs);M.Vexs=NULL;for(i=0,adr=0;i<M.vexnum*M.vexnum;i++,adr++) {if(M.Arcs[adr].info!=NULL){delete(M.Arcs[adr].info);M.Arcs[adr].info=NULL;}}delete(M.Arcs);M.Arcs=NULL;delete(M.Short_st_Path);M.Short_st_Path=NULL;return OK;}Status PutMGrap(MGraph M,char string[MAX_NAME])//把内存中的图保存在string文件中{FILE *fp;int i,adr;OpenWriteFile(fp,string);fwrite(&M.vexnum,sizeof(int),1,fp);fwrite(&M.arcnum,sizeof(int),1,fp);fwrite(M.Vexs,sizeof(VertexType),M.vexnum,fp); for(i=0;i<M.vexnum;i++)fwrite(M.Vexs[i].info,sizeof(char),MAX_CHARSTRI NG,fp);fwrite(M.Arcs,sizeof(ArcCell),M.vexnum*M.vexnum ,fp);for(i=0,adr=0;i<M.vexnum*M.vexnum;i++,adr++)if(M.Arcs[adr].info!=NULL)fwrite(M.Arcs[adr].info,sizeof(char),MAX_CHARST RING,fp);fwrite(M.Short_st_Path,sizeof(int),M.vexnum*M.vex num*M.vexnum,fp);fclose(fp);return OK;}Status GetMGrap(MGraph &M,char string[MAX_NAME])//从文件中取出一个文件名为string的图调入内存{FILE *fp;int i,adr;OpenReadFile(fp,string);fread(&M.vexnum,sizeof(int),1,fp);InitMGraph(M,M.vexnum);fread(&M.arcnum,sizeof(int),1,fp);fread(M.Vexs,sizeof(VertexType),M.vexnum,fp);for(i=0;i<M.vexnum;i++){MakeString(M.Vexs[i].info);fread(M.Vexs[i].info,sizeof(char),MAX_CHARSTRI NG,fp);}fread(M.Arcs,sizeof(ArcCell),M.vexnum*M.vexnum, fp);for(i=0,adr=0;i<M.vexnum*M.vexnum;i++,adr++) if(M.Arcs[adr].info!=NULL){MakeString(M.Arcs[adr ].info);fread(M.Arcs[adr].info,sizeof(char),MAX_CHARST RING,fp); }fread(M.Short_st_Path,sizeof(int),M.vexnum*M.vexn um*M.vexnum,fp);fclose(fp);return OK;}Status CreateMGraph()//创建一个图，并保存在string文件中{MGraph M;int i,j,k,adr,adr1;charv1[MAX_NAME],v2[MAX_NAME],string[MAX_N AME];VRType w;cout<<"请输入图的景点数和路径数:";cin>>M.vexnum>>M.arcnum;InitMGraph(M,M.vexnum);cout<<"请输入图名称、代号、简介:"<<endl;for(i=0;i<M.vexnum;i++)//输入景点的名称、代号、简介{MakeString(M.Vexs[i].info);cin>>M.Vexs[i].name>>M.Vexs[i].number>>M.Vexs[ i].info; }cout<<"请输入路径的起点、终点、权值和相关信息"<<endl;for(k=0;k<M.arcnum;k++){LEAP:cin>>v1>>v2;GetVex(i,v1,M);GetVex(j,v2,M);while(i==-1||j==-1){cout<<"输入景点名错误,请重新输入"<<endl; goto LEAP;}cin>>w;adr=CalTwoDimPos(M.vexnum,i,j);M.Arcs[adr].adj=w;MakeString(M.Arcs[adr].info);cin>>M.Arcs[adr].info;adr1=CalTwoDimPos(M.vexnum,j,i);MakeString(M.Arcs[adr1].info);M.Arcs[adr1].adj=w;strcpy(M.Arcs[adr1].info,M.Arcs[adr].info); }cout<<"请输入图的保存路径\\名称:";cin>>string;PutMGrap(M,string);DestroyGraph(M);return OK;}Status Shortest_Path_FLOYD(char string[MAX_NAME])//对以文件名为string的地图求最短路径{MGraph M;int i,j,k,n,adr,adr1,adr2,*d;GetMGrap(M,string);if(!(d=new int[M.vexnum*M.vexnum])){cout<<"数组D[i][j]存储空间分配失败"<<endl;exit(ERROR); }for(i=0;i<M.vexnum;i++)for(j=0;j<M.vexnum;j++){adr=CalTwoDimPos(M.vexnum,i,j);d[adr]=M.Arcs[adr].adj;if(d[adr]<INFINITY){adr=CalThreeDimPos(M.vexnum,i,j,0);M.Short_st_Path[adr]=i;M.Short_st_Path[adr+1]=j;}}for(i=0;i<M.vexnum;i++)for(j=0;j<M.vexnum;j++)for(k=0;k<M.vexnum;k++)if(j!=k){adr=CalTwoDimPos(M.vexnum,j,k);adr1=CalTwoDimPos(M.vexnum,j,i);adr2=CalTwoDimPos(M.vexnum,i,k);if(d[adr1]+d[adr2]<d[adr]){d[adr]=d[adr1]+d[adr2]; adr=CalThreeDimPos(M.vexnum,j,k,0);for(n=0;n<M.vexnum;n++) M.Short_st_Path[adr+n]=-1;adr1=CalThreeDimPos(M.vexnum,j,i,0);adr2=CalThreeDimPos(M.vexnum,i,k,0);for(;M.Short_st_Path[adr1]!=-1;){M.Short_st_Path[adr++]=M.Short_st_Path[adr1++]; }adr--;for(;M.Short_st_Path[adr2]!=-1;){M.Short_st_Path[adr++]=M.Short_st_Path[adr2++]; }}}PutMGrap(M,string);DestroyGraph(M);return OK;}Status Search_Shortest_Path(char string[MAX_NAME])//查询地图文件名为string的最短路径{MGraph M;char v1[MAX_NAME],v2[MAX_NAME];int i,j,k,adr;GetMGrap(M,string);cout<<"请输入起始位置和终点位置名称:"; cin>>v1>>v2;GetV ex(i,v1,M);GetVex(j,v2,M);if(i==-1||j==-1){cout<<"输入景点名错误,请重新输入"<<endl;return ERROR;}adr=CalThreeDimPos(M.vexnum,i,j,0);if(M.Short_st_Path[adr]==-1){cout<<v1<<"到"<<v2<<"的路径:没有路径"<<endl;return OK;}cout<<v1<<"到"<<v2<<"的路径:";for(k=0;M.Short_st_Path[adr]!=-1&&k<M.vexnum;a dr++,k++)cout<<M.V exs[M.Short_st_Path[adr]].name<<"-->"; cout<<"\b\b\b "<<endl;cout<<v1<<"到"<<v2<<"途经路径的信息:"<<endl; adr=CalThreeDimPos(M.vexnum,i,j,0);for(k=0;M.Short_st_Path[adr+1]!=-1&&k<M.vexnum -1;k++){i=M.Short_st_Path[adr];j=M.Short_st_Path[++adr];cout<<M.V exs[i].name<<"-->"<<M.Vexs[j].name<<"路径信息:"<<M.Arcs[CalTwoDimPos(M.vexnum,i,j)].info<<end l; }DestroyGraph(M);return OK;}Status Search_Sight(char string[MAX_NAME])//查询地图文件名为string的景点{MGraph M;char v1[MAX_NAME];int i;GetMGrap(M,string);cout<<"请输入景点名称:";cin>>v1;GetV ex(i,v1,M);if(i==-1){cout<<"输入景点名错误,请重新输入"<<endl;return ERROR; }cout<<"代号:"<<M.Vexs[i].number<<";相关信息:"<<M.Vexs[i].info<<endl;DestroyGraph(M);return OK;}Status InsertArc(char string[MAX_NAME])//对保存在string的地图增加一条弧{MGraph M;char v1[MAX_NAME],v2[MAX_NAME];int i,j,adr,adr1,w;GetMGrap(M,string);cout<<"请输入路径的起点、终点、权值和相关信息:";cin>>v1>>v2;GetV ex(i,v1,M);GetVex(j,v2,M);if(i==-1||j==-1){cout<<"输入景点名错误,请重新输入"<<endl;return ERROR; }cin>>w;adr=CalTwoDimPos(M.vexnum,i,j);M.Arcs[adr].adj=w;MakeString(M.Arcs[adr].info);cin>>M.Arcs[adr].info;adr1=CalTwoDimPos(M.vexnum,j,i);MakeString(M.Arcs[adr1].info);M.Arcs[adr1].adj=w;strcpy(M.Arcs[adr1].info,M.Arcs[adr].info);M.arcnum++;PutMGrap(M,string);DestroyGraph(M);return OK;}Status DeleteArc(char string[MAX_NAME])//对保存在string的地图删除一条弧{MGraph M;char v1[MAX_NAME],v2[MAX_NAME];int i,j,adr;GetMGrap(M,string);cout<<"请输入景点的起点、终点:";cin>>v1>>v2;GetV ex(i,v1,M);GetVex(j,v2,M);if(i==-1||j==-1){cout<<"输入景点名错误,请重新输入"<<endl;return ERROR; }adr=CalTwoDimPos(M.vexnum,i,j);M.Arcs[adr].adj=INFINITY;if(M.Arcs[adr].info!=NULL)delete(M.Arcs[adr].info);M.Arcs[adr].info=NULL;adr=CalTwoDimPos(M.vexnum,j,i);M.Arcs[adr].adj=INFINITY;if(M.Arcs[adr].info!=NULL)delete(M.Arcs[adr].info);M.Arcs[adr].info=NULL;M.arcnum--;PutMGrap(M,string);DestroyGraph(M);return OK;}void PrintMGrap(char string[MAX_NAME]) {FILE *fp;char c;OpenReadFile(fp,string);while(!feof(fp)){c=getc(fp);cout<<c;}cout<<endl;}void main(){char string[MAX_NAME],str[MAX_NAME],c,c1; do{system("cls");cout<<"************************************* ******************************************" <<endl;cout<<" *主功能及主要命令:(1)建立及修改地图C;"<<endl;cout<<" *菜(2)导游咨询T."<<endl;cout<<" *单(3)退出程序Q"<<endl;cout<<"************************************* ******************************************" <<endl;cout<<"请输入命令(C,T,Q):";cin>>c;switch(c){case 'C':system("cls");cout<<"************************************* ******************************************" <<endl;cout<<" *子功能及主要命令:(1)创建地图C;"<<endl;cout<<" *菜(2)增加一条路径A;"<<endl;cout<<" *单(3)删除一条路径D;"<<endl;cout<<" (4)返回上一级菜单Q."<<endl;cout<<"************************************* ******************************************" <<endl;do{cout<<"请输入命令(C,A,D,Q):";cin>>c1;switch(c1){case 'C':CreateMGraph();break;case 'A':cout<<"请输入要修改的地图路径\\名称"; cin>>string;InsertArc(string);break;case 'D':cout<<"请输入要修改的地图路径\\名称"; cin>>string;DeleteArc(string);break;}}while(c1!='Q');break;case 'T':cout<<"请输入要查询的地区:";cin>>string;Shortest_Path_FLOYD(string);system("cls");cout<<"************************************* ******************************************" <<endl;cout<<" 功能及主要命令:(1)显示平面图O;"<<endl;cout<<" *子(2)查询任意景点的信息I;"<<endl;cout<<" *菜(3)查询任意景点的最短路径R;"<<endl;cout<<" *单(4)返回上一级菜单Q."<<endl;cout<<"************************************* ******************************************" <<endl;do{cout<<"请输入命令(O,I,R,Q):";cin>>c1;switch(c1) {case 'O':cout<<"请输入地图的路径\\名称";cin>>str;PrintMGrap(str);break;case 'I':Search_Sight(string);break;case 'R':Search_Shortest_Path(string);break;}}while(c1!='Q'); break;};cout<<"请输入任意键继续运行程序"<<endl;getch();}while(c!='Q');}。

(完整word版)校园导游系统课程设计

西安邮电大学（计算机学院）数据结构课程设计报告题目：校园导游系统专业名称：班级：学生姓名：学号（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=[];=[];//名称r=[];//信息this.flag=[];//标记this.arr=[];//存储路径this.ar=[];//存储路径2for(var i=0;i<this.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;i<g.vertex[v].node.length;i++){if(1!=flag[g.vertex[v].node[i]]){edfs(flag,g.vertex[v].node[i],g,arr);}}}function dfs(){var temp=parseInt(document.getElementById('last').value);this.arr=[];for(var i=0;i<this.vexnum;i++)this.flag[i]=0;edfs(this.flag,temp,this,this.arr);for(var i=0;i<this.vexnum;i++){if(this.flag[i]!=1) edfs(this.flag,i,this,this.arr);}var showpath="深度遍历路线：";for(var i=0;i<this.arr.length;i++){showpath+="->";showpath+=[this.arr[i]];}document.getElementById('footer').innerHTML=showpath; }function guangdu(temp,g){var v,k,w=temp;var que=[];que.push(w);g.flag[w]=1;while(que.length!=0){w=que[0];g.ar.push(que[0]);que.splice(0,1);k=0;v=parseInt(g.vertex[w].node[k++])while(k<g.vertex[w].node.length){if(g.flag[v]!=1){g.flag[v]=1;que.push(v);}v=parseInt(g.vertex[w].node[k++]);}}}function guang(){var temp=parseInt(document.getElementById('last').value);this.ar=[];for(var i=0;i<this.vexnum;i++)this.flag[i]=0;guangdu(temp,this);for(var i=0;i<this.vexnum;i++)if(this.flag[i]!=1)guangdu(i,this);var showpath="广度遍历路线：";for(var i=0;i<this.ar.length;i++){showpath+="->";showpath+=[this.ar[i]];}document.getElementById('footer').innerHTML=showpath; }function printf(){for(var i=0;i<this.vexnum;i++){document.write(' '+this.vertex[i].vexdata+" :");for(var j=0;j<this.vertex[i].node.length;j++)document.write('->'+this.vertex[i].node[j]+":"+this.vertex[i].weight[j]);}}function getpath(/*start,end*/){var start=parseInt(document.getElementById('first').value);var end=parseInt(document.getElementById('last').value);var mindist;var k;var a=[];var path=new Array(this.vexnum);//初始化for(var i=0;i<this.vexnum;i++){document.getElementById('b'+i).style.color='#000';}for(var i=0;i<this.vexnum;i++){path[i]=[];}for(var i=0;i<this.vexnum;i++){a[i]=10000;path[i][0]=0;}path[start][0]=1;for(var i=0;i<this.vertex[start].node.length;i++){a[this.vertex[start].node[i]]=this.vertex[start].weight[i];path[this.vertex[start].node[i]].push(start);}//找各条最短路径for(var i=1;i<this.vexnum;i++){mindist=10000;//找最小权值路径for(var j=0;j<this.vexnum;j++){if(!path[j][0]&&a[j]<mindist){k=j;mindist=a[j];}}if(10000==mindist) return;path[k][0]=1;//改变记录for(var j=0;j<this.vertex[k].node.length;j++){if(!path[this.vertex[k].node[j]][0]&&a[this.vertex[k].node[j]]>a[k]+this.vertex[k].weight[j]){a[this.vertex[k].node[j]]=a[k]+this.vertex[k].weight[j];path[this.vertex[k].node[j]]=[0];for(var t=1;t<path[k].length;t++){path[this.vertex[k].node[j]].push(path[k][t]);}path[this.vertex[k].node[j]].push(k);}}}//返回最短路径var showpath="路线：";for(var i=1;i<path[end].length;i++){document.getElementById('b'+path[end][i]).style.color='#fff';showpath+=[path[end][i]];showpath+="->";}document.getElementById('b'+end).style.color='#fff';showpath+=""+[end]+"";document.getElementById('path').innerHTML=showpath;}function printinfor(){var last=document.getElementById('last').value;document.getElementById('footer').innerHTML=r[parseInt(last)]; }五．测试数据及运行结果六．调试情况，设计技巧及体会每当写完一个函数的时候，都会出现很多错误，就这样坚持着改错误，慢慢的发现其实很多是由于自己粗心造成的，别的错误改多了就习惯了。

校园导游咨询系统-中南大学数据结构课程设计

程序实现过程中的主要难点和解决方法
程序设计的主要难点就是在对结构体的设计和弗洛伊德算法的具体实现上，通过查询数据结构的书及相关算法书，我了解到弗洛伊德算法主要运用了动态规划的相关思想, 通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。从图的带权邻接矩阵 A=[a(i,j)] n×n 开始，递归地进行 n 次更新，即由矩阵 D(0)=A，按一个公式，构造出矩阵 D(1)；又用同样地公式由 D(1)
主要数据结构
链接矩阵，相关代码 typedef struct arc { int adj; }arc,adjmatrix[40][40];
//路径长度 //建一个结构体数组保存路径长度
typedef struct scenery //存储景点信息 { int num;//景点编号 char name[20];//景点名称 char introduction[200];//景点介绍 }scenery;
主要流程： int main() { b=initgraph(); while(1) { Menu(); int choice; cin>>choice; switch(choice)
//初始化
//界面 //选择功能
4
{ case 1: 查看校园景点 showall(&b); system("pause"); system("cls"); break; case 2: 查看景点信息 showselect(&b); system("pause"); system("cls"); break; case 3: 查找最短旅游路线 floyd(&b); system("pause"); system("cls"); break; case 4: 退出系统 exit(1); break; default: cout<<"请在 1-4 中选择操作!"<<endl; system("pause"); system("cls"); break; } } return 0; }

数据结构课程设计--校园导游咨询

琼州学院电子信息工程学院课程设计报告课程名称：《数据结构》课程设计设计题目：校园导游咨询专业：软件工程班级：2010软件工程学生姓名：学号：起止日期：指导教师：注意事项一、设计目的《数据结构》是一门实践性较强的软件基础课，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。

本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。

二、设计要求1．通过这次课程设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深课程基本内容的理解。

同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。

2．学生必须仔细研读《数据结构》课程设计要求，以学生自学为主、指导教师指导为辅，独立完成课程设计的任务，有问题及时主动与指导教师沟通。

3．本次课程设计按照教学要求需要在本学期15周前完成，学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时向指导教师汇报。

4．编程语言：C 语言。

三、课程设计说明书的格式要求设计文档的撰写必须提前进行，以保证使文档与程序同步提交。

1．设计题目2．运行环境（软、硬件环境）3．算法的需求分析4．算法概要设计5．算法详细设计6．算法的测试7．运行结果分析8．收获及体会四、问题分析、设计和测试过程要规范化1．需求分析：将题目中要求的功能进行叙述分析。

2．概要设计：算法的设计说明，描述解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），描述算法建议使用流程图，进行算法分析指明关键语句的时间复杂度。

3．详细设计：即各个算法的具体实现步骤，每个题目要有相应的源程序，其中每个功能模块采用不同的函数实现。

源程序要规范编写：结构要清晰，注释要清楚。

数据结构校园导游咨询系统课程设计报告及课程总结解读

姓名：班级：学号：指导教师：2012年12月目录1、需求分析 (1)1.1 系统简介 (1)1.2 系统功能模块介绍 (1)2、概要设计 (2)2.1 系统功能结构图 (2)2.2 系统流程图 (2)2.3 主要函数概要设计 (3)2.3.1 主函数概要设计 (3)2.3.2 初始化图函数InitGraph() (4)2.3.4 查询景点信息函数设计SearchGraph() (4)2.3.5 显示图中信息函数设计ShowGraph() (4)2.3.6 弗洛伊德算法函数设计Floyd() (5)3、详细设计 (5)3.1 主函数详细设计 (5)3.2初始化图函数详细设计InitGraph() (6)3.3查询景点信息函数详细设计SearchGraph() (7)3.4 弗洛伊德算法函数详细设计Floyd() (8)4、调试分析 (9)4.1 显示主界面函数测试 (9)4.2 查找两景点间最短路径测试 (10)4.3 查看景点信息测试 (11)5.课程设计总结 (12)6、附录 (13)1、需求分析1.1 系统简介随着现代社会生活节奏的加快，人们外出旅行以寻求放松的时间越来越多。

考虑到游客不可能对所有景点都有所了解，因此可能无法找到游玩景点最省时，最高效的路径，而人工导游成本又过高，故使用C语言，基于《数据结构》中图的相关算法开发了“江西农业大学校园咨询系统”。

开发本系统目的在于为来访我校的游客提供一条最短游览路径，本系统从实际出发，通过对校园平面图的分析，将其转化为数据并保存在系统中，因此系统提供的路径具有较大的可信性。

本系统界面友好，提示信息充分，在实际使用过程中运行良好。

1.2 系统功能模块介绍本系统主要分为以下三大功能模块：1、查询两景点最短路径：用户在选择此功能模块后，按照屏幕上方提示的景点名称及其对应的编号，要求用户输入起点和终点的编号,系统将在已存储的景点中进行匹配，若未找到所需查询的景点编号，系统将提示错误并要求用户再次输入。

(完整word版)数据结构课程设计校园导游咨询

9、校园导游咨询问题描述：设计一个校园导游程序，为来访的客人提供各种信息查询服务。

基本要求：⑴设计华东交通大学的校园平面图，所含景点不少于10个。

以图中顶点表示校内各景点，⑵存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

⑶为来访客人提供图中任意景点相关信息的查询。

⑷为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

#include <stdio.h>#define MAXV 100 //最大顶点个数#define INF 32767 //用32767表示∞#include <stdlib.h> //调用函数system改变字体颜色的头文件typedef int InfoType;#define MAXV 100 //最大顶点个数//以下定义邻接矩阵类型typedef struct{ int no; //顶点编号InfoType info; //顶点其他信息} VertexType; //顶点类型typedef struct //图的定义{ int edges[MAXV][MAXV]; //邻接矩阵int vexnum,arcnum; //顶点数，弧数VertexType vexs[MAXV]; //存放顶点信息} MGraph;void ecjtumap()//建立华东交通大学地图{ printf("\t|-------------------------------------------------------------|\n");printf("\t| |\n");printf("\t| |\n");printf("\t| ---------- |\n");printf("\t| ==============================| 国防生宿舍| |\n");printf("\t| 。

校园导游咨询系统数据结构课程设计c语言

校园导游咨询系统数据结构课程设计c语言校园导游咨询系统数据结构课程设计c语言一、课程设计的目的本次课程设计旨在通过C语言程序设计实现校园导游咨询系统，学生能够了解并掌握数据结构的基本概念、算法和编程技术，培养学生的编程能力和解决实际问题的能力。

二、系统需求分析（1）用户管理系统需要实现学生、教师、管理员三种用户的管理，分别具有不同的权限等级。

要实现用户注册、登录、退出等基本功能。

（2）地图导航系统需要实现校内地图的导航功能，包括校门、教学楼、图书馆、宿舍等位置的标注，提供校园内部的导航和查找服务。

（3）建筑信息系统需要提供校内建筑的信息查询功能，包括建筑名称、位置、使用情况等，方便师生查询。

（4）在线咨询系统需要提供在线咨询功能，方便学生、教师等用户在线咨询学校相关事宜，并实现客服人员的消息处理。

三、数据结构设计（1）用户信息表采用哈希表作为用户信息表的数据结构，将用户信息存储在表中，方便用户登录和信息的管理。

哈希表的键值是用户名，值是用户信息（包括用户名、密码、权限等级等）。

（2）建筑信息采用结构体数组作为建筑信息的数据结构，将建筑信息存储在数组中，方便查询和展示。

结构体包含建筑名称、位置、使用情况等信息。

（3）校内地图为方便地图导航，采用邻接矩阵作为校内地图的数据结构，将校内各个建筑之间的距离存储在矩阵中。

矩阵的行和列分别表示建筑的编号，矩阵元素表示建筑之间的距离。

（4）消息队列为实现在线咨询功能，采用队列作为消息队列的数据结构，将用户发送的消息存储在队列中。

消息队列的队首指针和队尾指针分别表示最早和最晚的消息，方便客服人员的处理。

四、代码实现（1）用户管理用户管理实现了注册、登录和退出等功能。

用户密码使用MD5加密，保证用户信息的安全性。

管理员可以添加、删除学生和教师用户。

（2）地图导航地图导航实现了最短路径算法和深度优先搜索算法，方便用户查询和展示校内地图。

用户可以查找建筑的详细信息，包括位置、使用情况等。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

9、校园导游咨询问题描述：设计一个校园导游程序，为来访的客人提供各种信息查询服务。

基本要求：⑴设计华东交通大学的校园平面图，所含景点不少于10个。

以图中顶点表示校内各景点，⑵存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

⑶为来访客人提供图中任意景点相关信息的查询。

⑷为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

---------- |\n");printf("\t| 。

|\n");printf("\t| 。

|\n");printf("\t| |南区四食堂| ---------- |\n");printf("\t| 。

|南区礼堂| |\n");printf("\t| 。

---------- |\n");printf("\t| 。

|\n");printf("\t| 。

-------- 。

|\n");printf("\t| ================| 校训牌|。

|\n");printf("\t| = -------- |\n");printf("\t| = 。

|\n");printf("\t| = 。

|\n");printf("\t| -------- --------- |\n");printf("\t|----| 南区后门|---------| 南区大门|------------------------|\n");printf("\t| -------- --------- |\n");printf("\t| --------- |\n");printf("\t|-------------------------| 北区大门|------------------------|\n");printf("\t| -------- |\n");printf("\t| 。

-------------- |\n");printf("\t| ===========================| 15栋综合教学楼| |\n");printf("\t| = -------------- |\n");printf("\t| = 。

|\n");printf("\t| = 。

|\n");printf("\t| = ---------- |\n");printf("\t| ===============================| 经管食堂| |\n");printf("\t| = ---------- |\n");printf("\t| = = |\n");printf("\t| = = |\n");printf("\t| ----------- = |\n");printf("\t| |轨道交通食堂|====================| 学生宿舍| |\n");printf("\t| ------------ |\n");printf("\t| |\n");printf("\t|-------------------------------------------------------------|\n");printf("\n");}void DispMat(MGraph g) //输出邻接矩阵g，即输出地图各景点的图的距离{ int i,j;for (i=0;i<g.vexnum;i++){for (j=0;j<g.vexnum;j++)if (g.edges[i][j]==INF)printf("%3s","∞"); //这里分别用%3s和%3d控制输出字符∞或数字宽度为3个字符else printf("%3d",g.edges[i][j]); //这样比较方便观看景点的图的邻接矩阵g printf("\n");}}void listmap()//建立景点的相关信息的总浏览表{ printf("\t 华东交通大学景点一览\n\n");printf("\t|---------------------------------------|\n");printf("\t| 1：南区大门|\n");printf("\t|---------------------------------------|\n");printf("\t| 2：校训牌|\n");printf("\t|---------------------------------------|\n");printf("\t| 3：图书馆|\n");printf("\t|---------------------------------------|\n");printf("\t| 4：南区一食堂|\n");printf("\t|---------------------------------------|\n");printf("\t| 5：孔目湖|\n");printf("\t|---------------------------------------|\n");printf("\t| 6：北区大门|\n");printf("\t|---------------------------------------|\n");printf("\t| 7：15栋教学楼|\n");printf("\t|---------------------------------------|\n");printf("\t| 8：北区食堂|\n");printf("\t|---------------------------------------|\n");printf("\t| 9：科技楼|\n");printf("\t|---------------------------------------|\n");printf("\t| 10：北区篮球场|\n");printf("\t|---------------------------------------|\n");}void introduce()//根据上面的浏览表，对应出相关信息{ int a=1;printf("\n");printf("请输入要查看的景点:\n");printf("输入1~10的数字选择景点，其他数字返回上一级\n");while(0<a&&a<=10){ scanf("%d",&a);switch(a){case 1:printf("1：南区大门是进入华东交通大学南区的正门\n");break;case 2:printf("2：校训牌是激励我们大学生积极向上\n");break;case 3:printf("3：图书馆是给我们大学生丰富知识的海洋\n");break;case 4:printf("4：南区一食堂是南区学生的吃饭的地方\n");break;case 5:printf("5：孔目湖是华东交通大学最迷人的地方\n");break;case 6:printf("6：北区大门是进入华东交通大学北区的正门\n");break;case 7:printf("7：15栋教学楼是一栋综合型的教学楼\n");break;case 8:printf("8：北区食堂是北区学生吃饭的地方\n");break;case 9:printf("9：科技楼是大学生上机做实验的教学楼\n");break;case 10:printf("10：北区篮球场是大学生锻炼身体的地方\n");break;}}}void show_didian(int n)//根据算法求出的整型数，对应出地点//根据xx算法求出的数字，转化为文字描述{ switch(n){case 0:printf("1.南区大门");break;case 1:printf("2.校训牌");break;case 2:printf("3.图书馆");break;case 3:printf("4.南区一食堂");break;case 4:printf("5.孔目湖");break;case 5:printf("6.北区大门");break;case 6:printf("7.15栋教学楼");break;case 7:printf("8.北区食堂");break;case 8:printf("9.科技楼");break;case 9:printf("10.北区篮球场");break;}}void ppath(int path[][MAXV],int i,int j) //求最短路径经过的地点{ int k=path[i][j];if (k==-1) return;ppath(path,i,k);show_didian(k);printf("->> ");ppath(path,k,j);}void put_shortdistance(int x,int y,int A[][MAXV],int path[][MAXV],int n){ int i,j;for (i=0;i<n;i++)for (j=0;j<n;j++)if (A[i][j]==INF){if (i!=j) printf("从%d到%d没有路径\n",i,j);}else{if(i==x&&j==y){ printf("最短路径为：从-- ");show_didian(i);printf(" -- 到--");show_didian(j);printf(" -- 路径为-- :\n");show_didian(i);//输出起点printf("->>");ppath(path,i,j);//求最短路径经过的中间路径，若没有则不输出show_didian(j);//输出终点printf("\n\t路径长度为:%d\n",A[i][j]);}}}void shortdistance(MGraph g,int x,int y) //求最短路径用的是弗洛伊德算法{ int A[MAXV][MAXV],path[MAXV][MAXV];//path为中间路径不包括起点终点int i,j,k,n=g.vexnum;for (i=0;i<n;i++) //给A数组置初值for (j=0;j<n;j++){A[i][j]=g.edges[i][j]; path[i][j]=-1;}for (k=0;k<n;k++) //计算Ak{for (i=0;i<n;i++)for (j=0;j<n;j++) //这里的3个for循环if (A[i][j]>(A[i][k]+A[k][j])) //所以时间复杂度O(n3){A[i][j]=A[i][k]+A[k][j]; path[i][j]=k;}}put_shortdistance(x,y,A,path,n);}void menu(MGraph g)//建立菜单页面，可以无数次选择菜单，当输入5时退出系统{ int m=1,x=1,y=1; //m的菜单选择的功能x,y分别表示从x到y的问路查询while(m!=5){ printf("\t\t\t|------------------------|\n");printf("\t\t\t|----------菜单----------|\n");printf("\t\t\t| 1：查看地图|\n");printf("\t\t\t| 2：地图详解|\n");printf("\t\t\t| 3：景点一览表|\n");printf("\t\t\t| 4：问路查询|\n");printf("\t\t\t| 5：退出|\n");printf("\t\t\t|------------------------|\n");printf("请输入1~5的数字\n");scanf("%d",&m);switch(m){case 1:ecjtumap();break;case 2:listmap();introduce();break;case 3:listmap();introduce();printf("\n"); break;case 4:listmap();printf("请输入起点:");scanf("%d",&x);x+=-1;printf("请输入终点:");scanf("%d",&y);y+=-1;shortdistance(g,x,y);break;case 5:printf("\t\t\t感想使用本系统，欢迎下次继续使用\n");break;}}}void main(){ system("color 0a");//输出字体为绿色int i,j; MGraph g;int A[MAXV][10]={{INF, 1,INF,INF,INF, 1,INF,INF,INF,INF},{ 1,INF, 5, 6, 7,INF,INF,INF,INF,INF},{INF, 5,INF,INF, 2,INF,INF,INF,INF,INF},{INF, 6,INF,INF, 5,INF,INF,INF,INF,INF},{INF, 7, 2, 5,INF,INF,INF,INF,INF,INF},{ 1,INF,INF,INF,INF,INF, 3,INF, 5,INF},{INF,INF,INF,INF,INF, 3,INF, 2,INF,INF},{INF,INF,INF,INF,INF,INF, 2,INF, 8, 10},{INF,INF,INF,INF,INF, 5,INF, 8,INF, 2},{INF,INF,INF,INF,INF,INF,INF, 10, 2,INF}};g.vexnum=11;g.arcnum=11;for (i=0;i<g.vexnum;i++)//把点的图的邻接矩阵传赋值给gfor (j=0;j<g.vexnum;j++)g.edges[i][j]=A[i][j];printf("\n"); printf("\t\t\t华东交通大学导游咨询系统\n");menu(g);//进入导游系统，执行菜单功能}。