C语言课程设计-校园导游咨询系统

合集下载

校园导游咨询系统课程设计报告

目录一、需求分析 (2)二、概要设计 (2)三、详细设计 (4)四、设计和调试分析 (9)五、用户手册 (9)六、测试结果 (10)1．操作命令符为s/S, (10)2．操作命令符为v/V, (11)3．操作符为v/V, (11)4．操作符为e/E, (11)5．综上可以查得： (12)七、附录 (12)参考文献 (13)校园导游咨询系统一、需求分析1．从福建农林大学的平面图中选取28个有代表性的景点，抽象成一个无向带权图。

以图中顶点表示景点，边上的权值表示两地间的距离。

2．本程序的目的是为了用户提供路径咨询，根据用户指定的始点和终点输出相应路径，或者根据用户指定的景点输出景点的信息。

3．测试数据（附后）。

二、概要设计1.抽象数据类型图的定义如下：ADT {struct arcnode{ int v;int w;struct arcnode *next;};struct node{ int degree;struct arcnode *first;}adjlist[28];}2.主程序V oid mian(){初始化临接矩阵windows(); / /初始化串口getch();}3.函数定义的变量#define infi 32767#define MAX 28int M,N; //无向图中的顶点M，无向图的变数int adjmatrix[MAX][MAX]; // 保存临接矩阵的2唯数组char *schoolIfo[MAX+1]={ //此数组用于界面显示信息"null","东台-dt","金1-j1","金2-j2","金3-j3","金4-j4","食堂-st","田径场-tjc","校大门-xdm","创业园-cyy","校医院-xyy","图书馆-tsg","映辉桥-yhq","观音湖-gyh","成教楼-cjl","生物楼-swl","博学楼-bxl","创新楼-cxl","明德楼-mdl","拓荒广场-thgc","南区公寓-nqgy","田家炳楼-tjbl","农大新区-ndxq","中华广场-zhgc","905终点站-zdz","蜂疗医院-flyy","研究生公寓-yjsgy","昌融学生街-crxsj","北区学生公寓-bqxsgy"};char *charcd2[MAX]={ //用于显示最短路径时走向的数组"校大门","金1","昌融学生街","创业园","东台","金2","田径场","拓荒广场","南区公寓","校医院","食堂","成教楼","创新楼","田家炳楼","农大新区","观音湖","金3","映辉桥","金4","明德楼","中华广场","905终点站","蜂疗医院","生物楼","博学楼","图书馆","研究生公寓","北区学生公寓"};char *charcd[MAX]={ //用于用户输入起始点与终止点时对应的数组"xdm","j1","crxsj","cyy","dt","j2","tjc","thgc","nqgy","xyy","st","cjl","cxl","tjbl","ndxq","gyh","j3","yhq","j4","mdl","zhgc","zdz","flyy","swl","bxl","tsg","yjsgy","bqxsgy"};char *infor[MAX]={ //介绍景点信息数组"校大门:\n 占不提供介绍","金1:\n 指金山大道的一处,由图可知","昌融学士街:\n 农大的小吃一条街,来农大一定要来尝尝!","创业园:\n 农大创业有志者的孵化地","东台:\n 农大老师所住之处","金2:\n 金山大道的第二处有图可看出","田径场:\n 农大的运动场地","拓荒广场:\n 大礼堂就在此处","南区公寓:\n 顾名思意,学生公寓","校医院:\n 希望你不要来","食堂:\n 学校八九十食堂都在这,不错蛮好吃的。

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

《数据结构与算法》实验报告一、需求分析【问题描述】设计一个校园导游程序，为来访的客人提供各种信息查询服务。

【基本要求】(1)设计你所在学校的校园平面图，所含景点不少于10个。

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

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

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

【测试数据】由读者根据实际情况指定。

【实现提示】一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。

顶点和边均含有相关信息。

【选作内容】(6)扩充每个景点的邻接景点的方向等信息，使得路径查询结果能提供详尽的导向信息。

二、概要设计1）抽象数据类型定义描述#include<iostream>using namespace std;const int MaxSize=18;const int INFINITY=65535;//最大值无穷class direction;template <class T> class MGraph;template <class T>class VertexNode//定义景点结点，存储景点信息{friend class MGraph<T>;public:int vex;//景点名称T vexname;//景点名称T vexinf;//景点信息direction dir;//存放景点方位信息的direction类的dir。

};class direction{public:int ln;//存放在方向图中的横坐标，表示东西int col;//存放在方向图中的纵坐标，表示南北};template <class T>class MGraph//定义无向图的邻接矩阵{public:MGraph();//构造函数，初始化具有n个顶点的图void printvexname();//显示所有景点及景点代号void printvexinf(int i);//显示代号为i景点的名称及信息void printroad(int i,int j);//显示景点i~j的最短路径方案信息void printdir(int i,int j);//显示景点i到j的方向信息，如“向东100m，向南200m”VertexNode<T> adjlist[MaxSize]; //存放景点全部信息的景点类数组int vertexNum,arcNum; //图的顶点数和边数void Root(int p,int q);//递归寻找pq间的最短路径int Path[MaxSize][MaxSize],Dist[MaxSize][MaxSize];//创建Path和Dist分别存放两点间最短路径的前驱节点，两点间最短路径长度int Line[MaxSize];//Line存放路径int kkk;//在floyed算法中，做Line[]数组的标记private:T vertex[MaxSize]; //存放图中顶点的数组int arc[MaxSize][MaxSize];//存放图中边的数组};2）功能模块设计（如主程序模块设计）int funcchoice()//系统功能选择页面{int choice;cout<<"=============================================================="<<endl;cout<<" 欢迎进入校园导游咨询平台"<<endl;cout<<" 1--显示校园所有景点信息"<<endl;cout<<" 2--查询校园景点信息"<<endl;cout<<" 3--问路查询系统"<<endl;cout<<" 4--退出导游资讯平台"<<endl;cout<<"=============================================================="<<endl;cout<<"请输入要选择的功能号：";cin>>choice;return choice;}3）模块层次调用关系图三、详细设计//程序的头文件#include<iostream>#include<iomanip>#include"guide.h"using namespace std;template <class T>MGraph<T>::MGraph()//a[]为景点代号，b[]为景点名称，c[]为景点信息，d[]为景点方位信息的横坐标，e[]为景点方位信息的纵坐标，s[]为存放景点邻接矩阵信息的一维数组，根据其对称性可以用公式赋值给二维数组arc[][]{i nt s[]={0,1,0,0,2,0,0,0,2,0,0,0,2,3,0,0,0,0,4,2,0,0,0,0,0,2,3,0,0,0,0,0,2,3,1,0,0,0,2,0,2,0,0,2,0,4,0,2,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,2,0,1,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,4,4,0,0,2,0};i nt a[]={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17};c har* b[]={"南门","实验楼","南图","大活","睿思楼","大礼堂","南4教","知行楼","国交楼","南3教","南2教","南1教","北图","北3教","北4教","北2教","北1教","北门"};c har* c[]={"南校区正门","物理实验楼","南校区图书馆","大学生活动中心","教师办公楼、医务室及留学生公寓","大礼堂，用于举办各种文艺演出","南校区第4教学楼","实习基地，计算机房等","国际交流中心，教职工餐厅","南校区第3教学楼","南校区第2教学楼","南校区第1教学楼","北校区图书馆","北校区第3教学楼","北校区第4教学楼","北校区第2教学楼","北校区第1教学楼","北校区正门"};i nt d[]={8,6,4,4,1,0,0,1,3,4,6,8,4,3,2,3,5,8};i nt e[]={8,8,8,10,8,10,7,6,6,6,6,6,3,1,0,0,0,2};i nt i,j;v ertexNum=18;a rcNum=30;f or(i=0;i<vertexNum;i++){adjlist[i].vex=a[i];adjlist[i].vexname=b[i];adjlist[i].vexinf=c[i];adjlist[i].dir.ln=d[i];adjlist[i].dir.col=e[i];}f or (i=0; i<vertexNum; i++)//初始化邻接矩阵for (j=0; j<vertexNum; j++)arc[i][j]=arc[j][i]=s[(i*(i+1))/2+j]; //根据s[]的对称性，将一维数组中的数据赋给二维数组arc[][]}template<class T>void MGraph<T>::printvexname(){i nt i;f or(i=0;i<vertexNum;i++)cout<<adjlist[i].vex<<" "<<adjlist[i].vexname<<endl;;}template<class T>void MGraph<T>::printvexinf(int i){c out<<i<<" "<<adjlist[i].vexname<<":"<<adjlist[i].vexinf<<endl;}template<class T>void MGraph<T>::printdir(int i,int j){i nt dx,nb;//临时存放i与j之间的南北东西关系 j在i的哪边？？d x=adjlist[j].dir.col-adjlist[i].dir.col;n b=adjlist[j].dir.ln-adjlist[i].dir.ln;i f(dx>0)//即j在i的东边cout<<"向东"<<dx*100<<"m，";e lsecout<<"向西"<<dx*(0-100)<<"m，";i f(nb>0)//即j在i的南边cout<<"向南"<<nb*100<<"m";e lsecout<<"向北"<<nb*(0-100)<<"m";}template<class T>void MGraph<T>::Root(int p,int q){i f (Path[p][q]>0){Root(p,Path[p][q]);Root(Path[p][q],q);}e lse{Line[kkk]=q;kkk++;}}template<class T>void MGraph<T>::printroad(int i,int j){i nt p,q,m,k,item1,item2;f or(p=0;p<vertexNum;p++)for(q=0;q<vertexNum;q++)Dist[p][q]=arc[p][q];//邻接矩阵赋值f or(k=0;k<vertexNum;k++)for(p=0;p<vertexNum;p++)if (Dist[p][k]>0)for(q=0;q<vertexNum;q++)if (Dist[k][q]>0)if (((Dist[p][q]>Dist[p][k]+Dist[k][q])||(Dist[p][q]==0))&&(p!=q)){Dist[p][q]=Dist[p][k]+Dist[k][q];Path[p][q]=k;}c out<<"\n=====================================================\n";c out<<"从"<<adjlist[i].vexname<<"到"<<adjlist[j].vexname<<"的最短路径为："<<endl;c out<<adjlist[i].vexname;k kk=2;R oot(i,j);i tem2=Line[2];c out<<"-->";p rintdir(i,item2);c out<<"-->"<<adjlist[item2].vexname;f or(m=3;m<=kkk-1;m++){item1=Line[m];cout<<"-->";printdir(item1-1,item1);cout<<"-->"<<adjlist[item1].vexname;}c out<<endl;c out<<"\n=====================================================\n";}========================以下为main.cpp文件中主函数的实现========================== #include<iostream>#include"guide.cpp"using namespace std;int funcchoice()//系统功能选择页面{i nt choice;c out<<"=============================================================="<<endl;c out<<" 欢迎进入校园导游咨询平台"<<endl;c out<<" 1--显示校园所有景点信息"<<endl;c out<<" 2--查询校园景点信息"<<endl;c out<<" 3--问路查询系统"<<endl;c out<<" 4--退出导游资讯平台"<<endl;c out<<"=============================================================="<<endl;c out<<"请输入要选择的功能号：";c in>>choice;r eturn choice;}void main(){M Graph<char*> mg;i nt funcchoice();i nt fc;w hile(1){fc=funcchoice();if(fc==1){int i;for(i=0;i<mg.vertexNum;i++)mg.printvexinf(i);}else if(fc==2){int i;mg.printvexname();cout<<endl<<"请输入所要查询景点代号：";cin>>i;mg.printvexinf(i);}else if(fc==3){int i,j;mg.printvexname();cout<<"请输入两景点代号（我们将把最短路线反馈予您）：";cin>>i>>j;mg.printroad(i,j);}else if(fc==4)break;elsecout<<"输入有误，请重新输入！"<<endl;}}if调试分析遇到的问题及解决的办法：在调试过程中，最常见到的问题有以下几种：1、忘记调用函数类模块template<class T>，有些类中或者函数中涉及函数类模块的调用，但忘记标注会导致编译错误。

(校园导游系统)c语言

校园导游咨询一、目的1、对自己学过的知识进一步的加深理解，对数据构造的算法思想要有更深的理解。

2、通过课程设计，学会通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵敏运用并深化理解典型数据构造在软件开发中的应用。

3、学会综合运用数据构造课程中学到的数据构造和算法，如图的存储构造，数组，迪杰斯特拉算法和Floyd算法等自行实现一个较为完好的应用系统的设计与开发。

二、需求分析1、功能需求〔1〕在菜单中显示校园景点地图。

〔2〕可以查找任意景点的途径。

〔3〕可以自动查找用户键入始点景点和终点景点的最短途径。

〔4〕用户可以查询任意景点的景点信息。

2、输入根据菜单提示键入相应的数字键已完成相应的操作。

例如：在菜单界面中键入数字3，再根据系统提示键入始点和终点对应的编号，系统便会输出相应的途径。

3、输出程序将根据用户键入的数字键，调用相应函数，完成查找过程，并将结果输出到屏幕。

三、概要设计1、变量定义typedef struct //图中顶点表示主要景点，存放景点的编号、名称、简介{char name[30];int num;char introduction[100];//简介}infotype;typedef struct ArCell //定义构造体变量来储存途径长度{int adj; //途径长度}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUMtypedef struct //景点信息的构造体定义：{infotype vexs[MAX_VERTEX_NUM];AdjMatrix arcs;int vexnum,arcnum;}MGraph;MGraph b;2.函数模块void cmd( );//菜单项选择择模块MGraph InitGraph( );//赋值函数void Menu(void);//菜单函数void Browser(MGraph *G);//阅读景点信息的函数void ShortestPath_DIJ(MGraph * G);//迪杰斯特拉算法void Floyd(MGraph *G);//Floyd 算法void Search(MGraph *G);//查找景点信息函()(MGraph *G);//初始化图形void print(MGraph *G);//校园全景显示函数3、流程图四、详细设计MGraph * CreatUDN(MGraph *G)//初始化图形，承受用户输入{int i,j,k,w;char v1[20],v2[20];printf("请输入图的顶点数,弧数:");scanf("%d %d",&G->vexnum,&G->arcnum);printf("请输入景点的编号:、名称、简介:\n");for(i=0;i<G->vexnum;i++){printf("景点编号:");scanf("%d",&G->vexs[i].num);printf("景点名称:");scanf("%s",G->vexs[i].name);printf("景点简介:");scanf("%s",G->vexs[i].introduction);}for(i=0;i<G->vexnum;i++)for(j=0;j<G->vexnum;j++)G->arcs[i][j].adj=INFINITY;printf("请输入途径长度:\n");for(k=0;k<G->arcnum;k++){printf("第%d条边:\n",k+1);printf("景点对(x,y):");scanf("%s",v1);scanf("%s",v2);printf("途径长度:");scanf("%d",&w);i=LocateVex(G,v1);j=LocateVex(G,v2);if(i>=0&&j>=0){G->arcs[i][j].adj=w;G->arcs[j][i]=G->arcs[i][j];}}return G;}void ShortestPath_DIJ(MGraph * G){int v,w,i,min,t=0,x,flag=1,v0;int final[20], D[20], p[20][20];while(flag){printf("请输入一个起始景点编号:");scanf("%d",&v0);if(v0<0||v0>G->vexnum){printf("景点编号不存在!请重新输入景点编号:"); scanf("%d",&v0);}if(v0>=0&&v0<G->vexnum)flag=0;}for(v=0;v<G->vexnum;v++){final[v]=0;D[v]=G->arcs[v0][v].adj;for(w=0;w<G->vexnum;w++)p[v][w]=0;if(D[v]<INFINITY){p[v][v0]=1;p[v][v]=1;}}D[v0]=0;final[v0]=1;for(i=1;i<G->vexnum;i++){min=INFINITY;for(w=0;w<G->vexnum;w++)if(!final[w])if(D[w]<min)final[v]=1;for(w=0;w<G->vexnum;w++)if(!final[w]&&(min+G->arcs[v][w].adj<D[w])) {D[w]=min+G->arcs[v][w].adj;for(x=0;x<G->vexnum;x++)p[w][x]=p[v][x];p[w][w]=1;}}for(v=0;v<G->vexnum;v++){if(v0!=v) printf("%s",G->vexs[v0].name);for(w=0;w<G->vexnum;w++){if(p[v][w]&&w!=v0) printf("-->%s",G->vexs[w].name);t++;}if(t>G->vexnum-1&&v0!=v)printf(" 总道路长%dm\n\n",D[v]); }}//迪杰斯特拉算法Floyd 算法：void Floyd(MGraph *G){int v,u,i,w,k,j,flag=1,p[10][10][10],D[10][10];for(v=0;v<G->vexnum;v++)for(w=0;w<G->vexnum;w++){D[v][w]=G->arcs[v][w].adj;for(u=0;u<G->vexnum;u++)p[v][w][u]=0;if(D[v][w]<INFINITY){p[v][w][v]=1;p[v][w][w]=1;}}for(u=0;u<G->vexnum;u++)for(v=0;v<G->vexnum;v++)for(w=0;w<G->vexnum;w++)if(D[v][u]+D[u][w]<D[v][w]){D[v][w]=D[v][u]+D[u][w];for(i=0;i<G->vexnum;i++)p[v][w][i]=p[v][u][i]||p[u][w][i];}while(flag){printf("请输入出发点和目的地的编号:");scanf("%d%d",&k,&j);if(k<0||k>G->vexnum||j<0||j>G->vexnum){printf("景点编号不存在!请重新输入出发点和目的地的编号:");scanf("%d%d",&k,&j);}if(k>=0&&k<G->vexnum&&j>=0&&j<G->vexnum)flag=0;}printf("%s",G->vexs[k].name);for(u=0;u<G->vexnum;u++)if(p[k][j][u]&&k!=u&&j!=u)printf("-->%s",G->vexs[u].name);printf("-->%s",G->vexs[j].name);printf(" 总道路长%dm\n",D[k][j]);}//Floyd end五、调试分析1、在设计校园全景图的时候，由于在main函数中加了清屏功能的system("cls");，造成地图总是一闪而过出如今界面中。

校园导游服务咨询系统C++(含源代码)说明书---2015

计算机科学与技术教研室课程设计说明书（2014—2015学年第1学期）注:成绩均用百分制。

总成绩=平时成绩＊20％+报告成绩*40%+演示与答辩成绩＊40％设计题目：校园附近门店服务查询系统1、课程设计目的（1)数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C++语言），自行实现一个较为完整的应用系统。

（2）通过系统分析、系统设计、编程调试,写实验报告等环节,进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。

（3)学会将知识应用于实际的方法,提高分析和解决问题的能力，增加综合能力。

1）熟练掌握链表存储结构及其建立过程和常用操作；2)学会自己调试程序的方法并掌握一定的技巧；3）通过温习旧的知识,学习新知识,并提高分析和解决问题的能力。

2、课程设计正文2.1概要设计2.1.1 系统分析该系统主要功能包括：增添服务信息、查询服务信息、修改服务信息、删除服务信息以及推荐路径等。

1.主程序模块：连接各种功能子模块,使用循环等待用户操作，完成程序的基本操作实现功能。

2.菜单显示模块：生成每个菜单的显示界面，使程序更简单清晰。

3。

查询服务信息：用户在选择此功能模块后，按照屏幕上方提示的服务信息名称及其对应的编号，要求用户输入想要查询的服务信息的编号，回车后系统将在已存储的服务信息中进行匹配，若该景点信息尚未存储则将提示错误;若找到对应信息则系统将输出服务信息，显示于幕上方。

4.查询两服务信息最短路径：运用弗洛伊德算法,用户在选择此功能模块后,按照屏幕上方提示的服务信息名称及其对应的编号，要求用户输入起点和终点的编号，系统将在已存储的景点中进行匹配，若未找到所需查询的服务信息编号，系统将提示错误并要求用户再次输入。

若输入信息合法，则回车后系统将给出最短路径,显示于屏幕上方.5。

删除服务信息：用户操作功能模块，由主程序直接调用的函数模块,将功能具象化，系统工具函数模块，先查找到所存在的服务信息，然后对用户希望删除的服务信息进行删除操作，若所要删除的服务信息不存在，则输出不存在此服务信息。

(完整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)]; }五．测试数据及运行结果六．调试情况，设计技巧及体会每当写完一个函数的时候，都会出现很多错误，就这样坚持着改错误，慢慢的发现其实很多是由于自己粗心造成的，别的错误改多了就习惯了。

c语言校园导游课程设计

c语言校园导游课程设计一、教学目标本课程旨在通过C语言编程，使学生掌握基本的编程技能，并应用于校园导游系统的开发。

具体目标如下：1.理解C语言的基本语法和数据结构。

2.掌握函数的定义和调用。

3.了解面向对象编程的基本概念。

4.能够使用C语言编写简单的程序。

5.能够利用面向对象编程设计校园导游系统。

6.能够进行程序调试和优化。

情感态度价值观目标：1.培养学生的创新意识和解决问题的能力。

2.培养学生团队合作和沟通的能力。

3.培养学生对编程和计算机科学的兴趣。

二、教学内容教学内容将按照以下大纲进行：1.C语言基础：介绍C语言的基本语法和数据结构，包括变量、运算符、控制语句等。

2.函数：讲解函数的定义、声明和调用，包括递归函数和作用域规则。

3.面向对象编程：介绍类和对象的概念，讲解构造函数、析构函数和继承等。

4.校园导游系统设计：引导学生利用C语言编程实现校园导游系统的基本功能，如景点介绍、路径规划等。

三、教学方法将采用多种教学方法相结合，以激发学生的学习兴趣和主动性：1.讲授法：讲解C语言基础知识和编程技巧。

2.案例分析法：分析典型的校园导游系统案例，引导学生思考和解决问题。

3.实验法：安排实验课，让学生动手编写代码和调试程序。

4.讨论法：学生进行小组讨论，促进团队合作和沟通。

四、教学资源将提供以下教学资源，以支持教学内容和教学方法的实施：1.教材：《C语言程序设计教程》2.参考书：《C Primer Plus》、《C++ Primer》3.多媒体资料：PPT课件、编程实例视频教程4.实验设备：计算机、编程环境（如Visual Studio、Code::Blocks）5.在线资源：编程论坛、开源校园导游系统项目五、教学评估教学评估将采用多元化的方式，全面客观地评价学生的学习成果。

评估方式包括：1.平时表现：通过课堂参与、提问和小组讨论等环节，评估学生的学习态度和参与度。

2.作业：布置编程作业，评估学生的编程能力和解决问题的能力。

c语言校园导游系统课程设计

c语言校园导游系统课程设计一、课程目标知识目标：1. 理解C语言基础语法，掌握结构体、数组、指针等基本概念；2. 学会使用C语言进行基本的输入输出操作；3. 了解文件操作，掌握文件读写方法；4. 掌握C语言中的模块化编程，理解函数的定义与调用。

技能目标：1. 能够运用C语言编写简单的校园导游系统程序；2. 能够设计合理的程序结构，实现模块化编程；3. 能够使用结构体、数组等数据结构存储和处理信息；4. 能够利用文件操作保存和读取导游系统的数据。

情感态度价值观目标：1. 培养学生对编程的兴趣，激发学习C语言的积极性；2. 培养学生团队合作精神，学会在团队中分享和交流；3. 培养学生解决问题的能力，增强面对困难的信心；4. 培养学生的创新意识，鼓励提出独特见解。

课程性质：本课程为实践性较强的学科，旨在让学生通过实际项目开发，掌握C语言编程技能。

学生特点：学生已具备一定的C语言基础，对编程有一定了解，但实际操作能力有待提高。

教学要求：结合学生特点，注重实践操作，以项目为导向，引导学生主动探究，培养编程兴趣和团队协作能力。

将课程目标分解为具体的学习成果，以便在教学设计和评估中逐一落实。

二、教学内容1. C语言基础语法复习：包括变量定义、数据类型、运算符、表达式、控制语句等；相关教材章节：第一章至第四章。

2. 结构体、数组与指针：理解结构体的定义和使用，掌握一维数组和二维数组的应用，了解指针的概念和操作；相关教材章节：第五章、第六章。

3. 函数与模块化编程：掌握函数的定义、调用、参数传递，了解模块化编程的原理；相关教材章节：第七章。

4. 文件操作：学习文件读写方法，掌握文件打开、关闭、读写等基本操作；相关教材章节：第十章。

5. 校园导游系统设计与实现：结合实际项目，运用所学知识设计并编写校园导游系统，包括景点信息展示、路径查询等功能；相关教材章节：综合应用。

教学进度安排：1. 第一周：C语言基础语法复习；2. 第二周：结构体、数组与指针；3. 第三周：函数与模块化编程；4. 第四周：文件操作；5. 第五周至第七周：校园导游系统设计与实现，分阶段完成项目。

c++数据结构课程设计校园导游设计代码

C++数据结构课程设计——校园导游设计代码1. 引言在现代高校教育中，数据结构课程的重要性不言而喻。

而在C++语言中，有关数据结构的课程设计更是相当重要。

本文将探讨如何利用C++语言设计校园导游系统的代码，并给出详细的设计方案和代码实现。

2.设计思路校园导游系统主要包括地图信息的输入、导游路线的规划、用户信息的管理和景点信息的展示。

我们将采用图的数据结构和Dijkstra算法来实现导游路线的规划，采用链表和栈的数据结构来实现用户信息的管理，采用数组和哈希表的数据结构来实现景点信息的展示。

3.系统架构3.1 地图信息的输入为了实现地图信息的输入，我们将采用图的数据结构来描述校园内的各个景点之间的相互关系。

每个景点将作为图的一个节点，而景点之间的路径将作为图的一条边。

我们将设计一个函数来输入景点之间的相互关系，并将其存储在图的邻接矩阵中。

3.2 导游路线的规划为了实现导游路线的规划，我们将采用Dijkstra算法来求解最短路线。

我们将设计一个函数来实现Dijkstra算法，并根据用户的起始点和终点来输出最短路线。

3.3 用户信息的管理为了实现用户信息的管理，我们将采用链表和栈的数据结构来存储用户的历史操作信息。

我们将设计一个函数来实现用户信息的录入和查询，并将其存储在链表和栈中进行管理。

3.4 景点信息的展示为了实现景点信息的展示，我们将采用数组和哈希表的数据结构来存储校园内各个景点的相关信息。

我们将设计一个函数来实现各个景点信息的录入和展示，并将其存储在数组和哈希表中进行管理。

4. 代码实现以下是校园导游系统的C++代码实现：```// TO DO```5. 结语通过以上的设计方案和代码实现，我们成功利用C++语言设计了一个校园导游系统。

该系统能够实现地图信息的输入、导游路线的规划、用户信息的管理和景点信息的展示。

希望本文能够给读者在学习C++数据结构课程设计时提供一定的帮助。

除了以上提到的功能，校园导游系统还可以增加更多的特色功能，比如语音导览、虚拟现实导览、导游路线的可视化展示等。

c语言校园导游课程设计

c语言校园导游课程设计一、课程目标知识目标：1. 学生能理解并掌握C语言中数组、函数、指针等基本概念及其在程序设计中的应用。

2. 学生能够运用C语言编写具有实际意义的程序，如校园导游系统，实现对校园景点信息的存储、查询和展示。

3. 学生了解结构体和文件操作在C语言中的应用，能够实现对校园导游系统中数据的组织、存储和读取。

技能目标：1. 学生掌握C语言编程的基本技巧，具备分析问题、设计算法和编写程序的能力。

2. 学生能够运用所学知识，独立设计并实现一个简单的校园导游系统，提高实际编程能力。

3. 学生通过课程学习，培养解决实际问题的能力，提高逻辑思维和团队协作能力。

情感态度价值观目标：1. 学生对C语言编程产生兴趣，树立学习信心，形成积极的学习态度。

2. 学生在学习过程中，培养良好的编程习惯，注重程序的可读性和可维护性。

3. 学生通过课程学习，认识到编程在解决实际问题中的重要性，激发对计算机科学技术的热爱。

课程性质：本课程为C语言程序设计实践课程，结合实际应用场景，培养学生的编程能力和解决实际问题的能力。

学生特点：学生具备一定的C语言基础，对编程感兴趣，但实际编程经验不足。

教学要求：教师应注重理论与实践相结合，引导学生运用所学知识解决实际问题，关注学生的个体差异，提高学生的编程能力和综合素质。

教学过程中，将课程目标分解为具体的学习成果，以便进行有效的教学设计和评估。

二、教学内容1. 数组与函数：回顾数组的使用，强调其在存储大量数据时的优势；讲解函数的定义、调用和参数传递，强调模块化编程的重要性。

- 教材章节：数组、函数- 内容列举：一维数组、二维数组、函数定义、函数调用、局部变量、全局变量2. 指针与结构体：介绍指针的概念，讲解指针的使用方法；引入结构体，展示如何利用结构体组织相关数据。

- 教材章节：指针、结构体与联合- 内容列举：指针变量、指针运算、结构体定义、结构体变量、结构体数组3. 文件操作：讲解文件的基本概念，介绍文件读写操作，为校园导游系统数据存储提供支持。

(完整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）地图导航地图导航实现了最短路径算法和深度优先搜索算法，方便用户查询和展示校内地图。

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

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

数据结构课程设计——校园导游咨询系统在当今数字化的时代，信息的高效获取和处理变得至关重要。

对于一个大型校园来说，拥有一个便捷的导游咨询系统能够极大地提升访客和新生的体验。

本次数据结构课程设计的目标就是创建一个实用的校园导游咨询系统。

一、系统需求分析首先，我们需要明确这个校园导游咨询系统的主要功能和用户需求。

对于访客和新生来说，他们可能希望了解校园内各个景点的位置、简介，以及如何从当前位置到达目标景点的最优路径。

系统应该能够提供清晰准确的地图信息、景点介绍和导航指引。

从学校管理的角度出发，系统需要易于更新和维护，能够及时添加新的景点或者修改已有景点的信息。

同时，为了保证系统的稳定性和安全性，需要有一定的权限管理机制，防止未经授权的修改和访问。

二、数据结构选择为了实现上述功能，我们需要选择合适的数据结构来存储和管理校园的相关信息。

对于校园地图的表示，可以使用图（Graph）这种数据结构。

将校园中的各个景点看作图中的节点，景点之间的道路看作边，边的权重可以表示道路的长度或者行走所需的时间。

为了存储景点的详细信息，如名称、简介等，可以使用结构体或者类。

每个景点的结构体或类成员包含景点的标识符、名称、简介等属性。

对于路径搜索和导航，我们可以选择迪杰斯特拉（Dijkstra）算法或者 A算法来计算最短路径。

三、系统功能模块设计1、地图显示模块能够以直观的方式展示校园的地图，包括各个景点的位置和连接关系。

支持缩放、平移等操作，方便用户查看不同区域的细节。

2、景点信息查询模块用户可以输入景点名称或关键词，系统能够快速检索并显示相应景点的详细信息。

3、路径规划模块根据用户输入的起始景点和目标景点，计算并显示最优的行走路径。

能够提供多种路径选择，如最短路径、最少转弯路径等。

4、周边设施查询模块用户可以查询某个景点周边的餐厅、商店、卫生间等设施的位置。

5、用户管理模块只有授权的管理员能够对校园景点信息和地图进行修改和更新。

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

数据结构课程设计——校园导游咨询系统1：需求分析：(1)任务：编制一个为来访客人进行最短路径导游的程序(2)要求：从学校的平面上选取n个有代表性的景点，根据用户指定的起点和终点输出相应路径。

2：概要设计：(1)1)a)AdjMGraph.h图操作的函数所放的头文件b) AdjMGraphCreate.h图的创建函数所放的头文件c) Dijkstra.h狄克斯特拉函数设计所放的头文件d) SeqList.h存放顺序表的头文件2)SchoolGuide.c文件包括以下三个函数void SgPrint(AdjMGraph g,int n,int distance[],int path[],int j)函数，其功能是将源点到各个结点的最短距离和最短路径的结果输出；void Sgblueprint()函数，其功能是将校园平面图输出；void main(void)函数，主函数，功能是调用测试数据值，显示主菜单，根据用户输入的i进行不同功能操作，随后根据用户输入的ch值进行不同功能操作。

(2)该程序所使用的存储结构是顺序存储；(3)流程图：图1-1主函数main()流程图图1-2 SgPrint函数流程图3:详细设计：(1)/*顺序表头文件SeqList.h*/typedef struct{DataType list[MaxSize];int size;}SeqList;void ListInitiate(SeqList *L) /*初始化顺序表L*/ {L->size=0; /*定义初始化数据元素个数*/}int ListLength(SeqList L) /*返回顺序表L的当前数据元素个数*/{return L.size;}int ListInsert(SeqList *L,int i,DataType x)/*在顺序表L的第i(0≤i≤size)个位置前插入数据元素值x*//*插入成功返回1，插入失败返回0*/{int j;if(L->size>=MaxSize){printf("顺序表已满无法插入！\n");return 0;}else if(i<0||i>L->size){printf("参数i不合法！\n");return 0;}else{/*为插入做准备*/for(j=L->size;j>i;j--)L->list[j]=L->list[j-1];L->list[i]=x;/*插入x*/L->size++;/*元素个数加1*/return 1;}}int ListDelete(SeqList *L,int i,DataType *x){/*删除顺序表L中位置为i(0≤i≤size-1)的数据元素并存放到x中*/ /*删除成功返回1，删除失败返回0*/int j;if(L->size<=0){printf("顺序表已空无数据元素可删！\n");return 0;}else if(i<0||i>L->size-1){printf("参数i不合法");return 0;}else{*x=L->list[i]; /*保存删除的元素到x中*//*依次前移*/for(j=i+1;j<=L->size-1;j++)L->list[j-1]=L->list[j];L->size--;return 1;}}int ListGet(SeqList L,int i,DataType *x)/*取顺序表L中第i个数据元素存于x中，成功返回1.失败返回0*/ {if(i<0||i>L.size-1){printf("参数i不合法！\n");return 0;}else{*x=L.list[i];return 1;}}(2)/*AdjMGraph.h图操作的函数所放的头文件*/#include"Seqlist.h"/*包含顺序表头文件*/typedef struct{SeqList Vertices;/*存放结点的顺序表*/int edge[MaxVertices][MaxVertices];/*存放边的邻接矩阵*/ int numOfEdges;/*边的条数*/}AdjMGraph;/*图的结构体定义*/void Initiate(AdjMGraph *G,int n)/*初始化*/{int i,j;for(i=0;i<n;i++)for(j=0;j<n;j++){if(i==j) G->edge[i][j]=0;else G->edge[i][j]=MaxWeight;}G->numOfEdges=0;/*边的条数置为0*/ListInitiate(&G->Vertices);/*顺序表初始化*/}void InsertVertex(AdjMGraph *G,DataType vertex)/*在图G中插入结点vertex*/{ListInsert(&G->Vertices,G->Vertices.size,vertex);/*顺序表尾插入*/}void InsertEdge(AdjMGraph *G,int v1,int v2,int weight)/*在图G中插入边<v1,v2>,边<v1,v2>的权为weight*/if(v1<0||v1>G->Vertices.size||v2<0||v2>G->Vertices.size){printf("参数v1或v2越界出错！\n");exit(1);}G->edge[v1][v2]=weight;G->numOfEdges++;}void DeleteEdge(AdjMGraph *G,int v1,int v2)/*在图G中删除边<v1,v2>*/{if(v1<0||v1>G->Vertices.size||v2<0||v2>G->Vertices.size){printf("参数v1或v2越界出错！\n");exit(1);}G->edge[v1][v2]=MaxWeight;G->numOfEdges--;}void DeleteVerten(AdjMGraph *G,int v)/*删除结点V*/{int n=ListLength(G->Vertices),i,j;DataType x;for(i=0;i<n;i++)/*计算删除后的边数*/for(j=0;j<n;j++)if((i==v||j==v)&&G->edge[i][j]>0&&G->edge[i][j]<MaxWeight) G->numOfEdges--;/*计算被删除边*/for(i=v;i<n;i++) /*删除第v行*/for(j=0;j<n;j++)G->edge[i][j]=G->edge[i+1][j];for(i=0;i<n;i++) /*删除第v列*/for(j=v;j<n;j++)G->edge[i][j]=G->edge[i][j+1];ListDelete(&G->Vertices,v,&x);/*删除结点v*/}int GetFirstVex(AdjMGraph G,int v)/*在图G中寻找序号为v的结点的第一个邻接结点*//*如果这样的邻接结点存在，返回该邻接结点的序号；否则，返回-1*/int col;if(v<0||v>G.Vertices.size){printf("参数v越界出错\n");exit(1);}for(col=0;col<G.Vertices.size;col++)if(G.edge[v][col]>0&&G.edge[v][col]<MaxWeight)return col;return -1;}int GetNextVex(AdjMGraph G,int v1,int v2)/*在图G中寻找v1结点的邻接结点v2的下一个邻接结点*//*如果这样的邻接结点存在，返回该邻接结点的序号；否则，返回-1*//*v1和v2都是相应结点的序号*/{int col;if(v1<0||v1>G.Vertices.size||v2<0||v2>G.Vertices.size){printf("参数v1或v2越界出错！\n");exit(1);}for(col=v2+1;col<G.Vertices.size;col++)if(G.edge[v1][col]>0&&G.edge[v1][col]<MaxWeight) return col;return -1;}(3)/*AdjMGraphCreate.h图的创建函数所放的头文件*/typedef struct{int row;/*行下标*/int col;/*列下标*/int weight;/*权值*/}RowColWeight;/*边信息结构体定义*/void CreatGraph(AdjMGraph *G,DataType V[],int n,RowColWeight E[],int e) /*在图G中插入n个结点信息V和e条边信息E*/{int i,k;Initiate(G,n);/*结点顺序表初始化*/for(i=0;i<n;i++)InsertVertex(G,V[i]);/*结点插入*/for(k=0;k<e;k++)InsertEdge(G,E[k].row,E[k].col,E[k].weight);/*边插入*/}(4)/* Dijkstra.h狄克斯特拉函数设计所放的头文件*/void Dijkstra(AdjMGraph G,int v0,int distance[],int path[])/*带权图G从下标v0结点到其他结点的最短距离distance*//*和最短路径下标path*/{int n=G.Vertices.size;int *s=(int *)malloc(sizeof(int)*n);int minDis,i,j,u;/*初始化*/for(i=0;i<n;i++){distance[i]=G.edge[v0][i];s[i]=0;if(i!=v0&&distance[i]<MaxWeight) path[i]=v0;else path[i]=-1;}s[v0]=1;/*标记结点v0已从集合T加入到集合S中*//*在当前还未到最短路径的结点集中选取具有最短距离的结点u*/for(i=1;i<n;i++){minDis=MaxWeight;for(j=0;j<n;j++)if(s[j]==0&&distance[j]<minDis){u=j;minDis=distance[j];}/*当已不再存在最短路径时算法结束；此语句对非连通图是必须的*/if(minDis==MaxWeight)return;s[u]=1;/*标记结点u已从集合T加入到集合S中*//*修改从v0到其他结点的最短距离和最短路径*/for(j=0;j<n;j++)if(s[j]==0&&G.edge[u][j]<MaxWeight&&distance[u]+G.edge[u][j]<distance[j]) {/*结点v0经结点u到其他结点的最短距离和最短路径*/distance[j]=distance[u]+G.edge[u][j];path[j]=u;}}}(5)/*SchoolGuide.c文件*/#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef char DataType;#define MaxSize 100#define MaxVertices 10#define MaxWeight 10000#include"AdjMGraph.h"#include"AdjMGraphCreate.h"#include"Dijkstra.h"void SgPrint(AdjMGraph g,int n,int distance[],int path[],int j){ /*输出源点到其他各结点的最短距离和最短路径*/int i;/*从源结点到其他各结点的最短路径及其距离分别为：*/printf("从该结点%c到其他各结点的最短路径及其距离分别为：\n",g.Vertices.list[j]);printf("\n");//输出换行符for(i=0;i<n;i++){ /*从源结点到当前结点的最短路径为*/printf("从结点%c到结点%c的最短路径为:",g.Vertices.list[j],g.Vertices.list[i]);printf("(");//输出左括号if(path[i]!=-1)//源点到其他结点的最短路径的前一结点判断{ if(path[path[i]]!=-1)//该前一结点的前一结点进行判断{if(path[path[path[i]]]!=-1)//该前一结点的前一结点的前一结点进行判断{printf("%c,",g.Vertices.list[path[path[path[i]]]]);//输出相应存在的前一结点}printf("%c,",g.Vertices.list[path[path[i]]]);//输出应存在的前一结点}printf("%c,",g.Vertices.list[path[i]]);//输出应存在的前一结点}printf("%c",g.Vertices.list[i]);//输出当前结点printf(")");//输出换行符右括号printf("，其最短距离为%d；\n",distance[i]);//输出源点到其他结点的最短距离printf("\n");//输出换行符}}void Sgblueprint(){/*显示校园平面图*/printf(" ——————校园平面图——————\n");printf(" B(学生宿舍)———————————————————E(商业街)\n");printf(" / \\ / | \n");printf(" / \\ / | \n");printf(" / \\(B到D) /| \n");printf(" / \\ / | \n");printf(" / \\ / | \n");printf("A(校门口) ———————————————————D(学校食堂和 | \n");printf("| 学校田径场(学校田径场在学校食堂后面)) \\ | \n");printf("| \\(D到F)| \n");printf("| \\| \n");printf("C(第一、第二教学楼和校办) ———————————————————F(第三教学楼和实验楼)\n");}void main(void){AdjMGraph g;char a[]={'A','B','C','D','E','F'};RowColWeightrcw[]={{0,2,5},{0,3,30},{1,0,2},{1,4,8},{2,1,15},{2,5,7},{4,3,4},{5,3,10},{5,4,18}};int i,j,n=6,e=9;//i为控制控制菜单项的数值，j为选取源点的数值char ch;int distance[6],path[6];printf(" 校园导游咨询系统------您身边的导游 \n");printf("\n");printf("\n");printf("\n");/*菜单选项*/printf(" 1:请求校园导游帮组(即咨询校园各景点最短路径)\n");printf(" 2:显示校园平面图\n");printf(" 3:退出校园导游咨询系统\n");printf("请输入你所想进行的功能选项：\n");scanf("%d",&i); //输入控制控制菜单项的数值i的值CreatGraph(&g,a,n,rcw,e);//创建图switch(i){ //选择菜单项的操作case 1:system("cls");/*调用输出校园平面图函数并输出校园平面图*/Sgblueprint();/*提示用户输入起点的序列号*/printf("请输入你所在地或起点的序列号(A-F的序列号为依次0，1,2,3,4，5)：\n");scanf("%d",&j);//用户输入起点的序列号i的值/*调用狄克斯特拉函数计算源点的其他各结点的最短路径及其距离*/Dijkstra(g,j,distance,path);/*提示用户参照校园平面图以了解各景点的代号的含义*/printf("提示：下列A、B、C等均是各景点的代号，如有问题，请参考上面的校园平面图\n");/*调用输出源点到其他各结点的最短距离和最短路径函数并输出相应的最短路径和最短距离*/SgPrint(g,n,distance,path,j);break;case 2:system("cls");Sgblueprint();//调用输出校园平面图函数并输出校园平面图break;case 3:exit(1);break;//退出程序}while(3)//判断程序是否继续运行{printf("\n您是否还想进行其他操作(y/n):\n");//提示用户是否还需继续进行其他操作scanf("%s",&ch);//用户输入y/n以选择是否仍需进行其他操作if(ch=='Y'||ch=='y')//判断用户所输入的ch值是否为y/Y，以判断用户是否进行其他操作{system("cls");printf(" 校园导游咨询系统------您身边的导游 \n");printf("\n");printf("\n");printf("\n");/*菜单选项*/printf(" 1:请求校园导游帮组(即咨询校园各景点最短路径)\n");printf(" 2:显示校园平面图\n");printf(" 3:退出校园导游咨询系统\n");printf("请输入你所想进行的功能选项：\n");scanf("%d",&i);switch(i){ //选择菜单项的操作case 1:system("cls");/*调用输出校园平面图函数并输出校园平面图*/Sgblueprint();/*提示用户输入起点的序列号*/printf("请输入你所在地或起点的序列号(A-F的序列号为依次0，1,2,3,4，5)：\n");scanf("%d",&j);//用户输入起点的序列号i的值/*调用狄克斯特拉函数计算源点的其他各结点的最短路径及其距离*/Dijkstra(g,j,distance,path);/*提示用户参照校园平面图以了解各景点的代号的含义*/printf("提示：下列A、B、C等均是各景点的代号，如有问题，请参考上面的校园平面图\n");/*调用输出源点到其他各结点的最短距离和最短路径函数并输出相应的最短路径和最短距离*/SgPrint(g,n,distance,path,j);break;case 2:system("cls");Sgblueprint();//调用输出校园平面图函数并输出校园平面图break;case 3:exit(1);break;//退出程序}}else return;//退出程序}}4：调试分析：（1）a)测试数据：char a[]={'A','B','C','D','E','F'};RowColWeightrcw[]={{0,2,5},{0,3,30},{1,0,2},{1,4,8},{2,1,15},{2,5,7},{4,3,4},{5,3,10},{5,4,18}}; int n=6,e=9;b)测试结果：(2)所遇到的问题：1）SgPrint函数中的形参如何设置，通过仔细分析图的操作等头文件和主函数，最终分析函数SgPrint中应加入形参AdjMGraph g,int n,int distance[],int path[],int j；2）Sgblueprint函数中输出语句中想输出’\’，直接键入’\’发现不能输出’\’，最终查看消息窗口的提示信息和联系C语言中有关转义字符的相关知识，知道了如果相输出转义字符’\’本身就必须书写成’\\这样的格式；3)在进行菜单项操作时，如何做到清除原有屏幕的操作，通过上网查资料了解到，只需加入“system(“cls”);”该语句即可；4)SgPrint函数中如何实现输出如“从结点A到结点B的最短路径为：（A，C，B），其最短距离为20；”格式，通过分析Dijkstra.h和主函数，最终想到只需添加“if(path[i]!=-1){ if(path[path[i]]!=-1){if(path[path[path[i]]]!=-1){printf("%c,",g.Vertices.list[path[path[path[i]]]]);}printf("%c,",g.Vertices.list[path[path[i]]]);}printf("%c,",g.Vertices.list[path[i]]);}”这些代码，对源点到其他结点的最短路径的前一结点以及该前一结点的前一结点进行判断，并将这些结点输出，就能够解决上述问题。

C语言课设(校园导游)

校园导游目录摘要 ......................................................................................... 错误！未指定书签。

1绪论 .......................................................................................... 错误！未指定书签。

2系统分析 .................................................................................. 错误！未指定书签。

2.1功能需求 ........................................................................... 错误！未指定书签。

2.2数据需求............................................................................ 错误！未指定书签。

2.3性能需求 ........................................................................... 错误！未指定书签。

3总体设计 .................................................................................. 错误！未指定书签。

3.1系统设计方案.................................................................... 错误！未指定书签。

3.2功能模块设计.................................................................... 错误！未指定书签。

C++数据结构课程设计-校园导游咨询系统

数据结构（C++）课程设计题目: 校园导游咨询*姓名：学号：院系：专业年级：2014年7月8日目录一、设计题目 (2)二、需求分析 (2)三、概要设计 (6)四、详细设计 (11)五、调试分析 (14)六、测试结果 (14)七、附录：程序设计源代码 (21)一、设计题目校园导游咨询*二、需求分析1)运行环境（软、硬件环境）电脑型号X64 兼容台式电脑处理器英特尔第二代酷睿***************四核主板华硕P8H61-M LX (英特尔H61 芯片组)内存8 GB ( 威刚DDR3 1333MHz )主硬盘西数WDC WD10EALX-009BA0 ( 1 TB / 7200 转/分)显卡ATI Radeon HD 6700 Series ( 512 MB / ATI )显示器SGW5600 PL2208HD ( 21.7 英寸)光驱华硕DRW-24D1ST a DVD刻录机声卡瑞昱ALC887 @ 英特尔 6 Series Chipset 高保真音频网卡瑞昱RTL8168E PCI-E Gigabit Ethernet NIC / 华硕操作系统：Windows 7 Ultimate (x86) sp1编程环境：Microsoft Visual Studio 20122)输入的形式和输入值的范围内容形式范围景点代号int 自然数景点名称string 所有字符景点简介string 所有字符X坐标int 正整数Y坐标int 正整数3)输出的形式描述内容形式范围景点代号int 自然数景点名称string 所有字符景点简介string 所有字符X坐标int 正整数Y坐标int 正整数最短路径图像jpg4)功能描述以我校南汇校区部分景点、进行抽象化，生成了具有15个顶点、18条边的图，以邻接表与邻接矩阵复合形式储存在内存中，主要有以下功能：a.查询景点的信息，包括基本信息和拓展的周围节点信息；b.景点导航，给出起点、终点，规划出最短路径和风景最佳路径；c.修改景点，道路信息，包括添加景点、添加道路、修改景点功能；d.开发人员工具，包括邻接表、邻接矩阵的查看DFS深度优先遍历、BFS广度优先遍历e.显示地图，打开预制的地图文件查看5)测试数据初始地图信息：景点景点名称景点介绍X坐标Y坐标编号0 北校门学校的北入口 2 141 北图书馆学校北侧图书馆12 142 崇德楼经管学院楼26 143 奋进楼公共机房12 2826 284 北运动场具有足球场、篮球场、健身房等12 325 行政楼计算机学院楼及其他行政办公12 396 教师活动中心又称H楼，具有桌球、乒乓球、会议室、舞厅等7 雕塑校园雕塑26 398 南校门学校南入口 2 509 至诚楼办理学生事务处12 5026 5010 大礼堂学校大型文艺演出、讲座场所11 南图书馆学校南侧的图书馆12 52团委、学生会、社联所在处12 1212 大学生文化活动中心13 风帆广场绿地广场，景色优美26 5812 7014 南运动场具有足球场、篮球场、羽毛球场等距离邻接矩阵：三、概要设计1)抽象数据类型定义描述（对各类的成员及成员函数进行抽象描述，参见书或ppt及实验）Site类Data：编号Code景点名称SiteName景点介绍Introduction景点X坐标景点Y坐标Operation：构造函数输入：编号，名称，介绍，X坐标，Y坐标前置条件：无动作：初始化Site类元素输出：无后置条件：无SetSite输入：编号，名称，介绍，X坐标，Y坐标前置条件：无动作：赋值Site类元素输出：无后置条件：无ArcNode类Data ：邻接点下标值Adjvx指向下一个边结点的指针*nextarc;风景等级sceneLevel;距离distance;Operation：构造函数输入：Adjvx, *nextarc, sceneLevel;前置条件：无动作：初始化ArcNode类输出：无后置条件：无VertexNode类Data ：节点内容vex节点首指针*firstarcOperation：无Road类Data ：Site型节点1，节点2距离Distance风景等级Bool型是否是机动车道carAviliable;Operation：SetRoad构造函数输入：节点1，节点2，风景等级前置条件：存在Site对象动作：初始化Road类输出：无后置条件：无BGraph 类Data ：邻接表adjlist[]Int 距离矩阵Int 风景值矩阵Operation：构造函数输入：前置条件：动作：输出：后置条件：无addSite函数输入：景点名称，景点信息，景点X坐标，景点Y坐标前置条件：顶点表已建立动作：添加邻接表顶点、修改邻接矩阵输出：无后置条件：无addRoad函数输入：景点1名称，景点2名称，风景等级前置条件：顶点表已建立动作：添加邻接表的边表，修改邻接矩阵输出：无后置条件：无ShowInfo函数输入：无前置条件：函数已初始化动作：输出当前图信息输出：顶点数、边数后置条件：无pGraph函数输入：无前置条件：函数已初始化动作：输出邻接表输出：邻接表后置条件：无pMatrix输入：无前置条件：函数已初始化动作：输出邻接矩阵输出：邻接矩阵后置条件：无searchByName输入：景点名称前置条件：图已初始化动作：搜索符合名称的节点输出：节点site型后置条件：无DFSTraverse函数输入：无前置条件：图已初始化动作：深度优先遍历输出：遍历路径后置条件：无BFSTraverse函数输入：无前置条件：图已初始化动作：广度优先遍历输出：遍历路径后置条件：无FindPath函数输入：节点1，节点2前置条件：图已初始化动作：计算最短路径输出：路径经过点、路径产长度、每一步的方向后置条件：无2)功能模块设计（如主程序模块设计）1.主程序模块：连接各种功能子模块，使用循环等待用户操作，完成程序的基本操作实现功能。

C语言校园导游系统课程设计

海南大学课程名称数据结构（基于C语言）课程设计题目校园导游程序的设计及实现院系＿信息科学技术学院＿＿＿＿班级＿＿通信工程B班＿学生姓名＿＿＿史兵全＿＿＿＿＿＿＿＿指导教师吴泽辉日期＿2014.12.15.-2015.1.7＿＿软件专题训练任务书校园导游程序一、简介1．设计目的：通过校园导游程序的设计及实现，熟练掌握图型结构在实际问题中的应用。

2．问题的描述：设计一个校园模拟导游程序，为新生或来访的客人通过及机器的“对话“提供最短路径的信息查询服务。

1．任意选取n个场所，构成一个无向带权图，图中顶点表示场所，边上的权值表示两点间的距离，图的存储结构可采用带权的邻接矩阵。

2．咨询以用户和计算机的对话方式进行，由用户输入起始点和终点，输出信息：最短路径是多少？并指出所经过的场所。

3、计算并记录从校门口到各个场所的最短路径，即求单源点到其它各个场所的最短路径。

4、提供校园中任意场所的问路查询，即求任意两点之间的最短路径。

二、数据结构的设计：由于各个场所通过校园中的道路相连，各个场所和连接它们的道路构成了整个校园的地理环境，所以使用图这种数据结构对他们去进行描述。

以图中的顶点表示校园内各个场所，应包含场所名称、代号、简介等信息；以边表示连接各个场所的道路，应包含路径的长度等信息；顶点和边均使用结构体定义，整个图的数据结构采用教材中介绍的带权的邻接矩阵方法。

二、数据结构的设计：typedef struct ArCell{int adj; //路径长度}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM] ;typedef struct //图中顶点表示主要景点，存放景点的序号、名称、介绍等信息，{char name[30];int num;char introduction[100];//简介}infotype;typedef struct{infotype vexs[MAX_VERTEX_NUM];AdjMatrix arcs;int vexnum,arcnum;}MGraph;MGraph b;void cmd(void){int i;b=InitGraph();Menu();scanf("%d",&i);while(i!=4){switch(i){case 1:Browser(&b);Menu();break;case 2:ShortestPath_DIJ(&b);Menu();break; case 3:Floyd(&b);Menu();break;case 4:exit(1);break;default: printf("输入序号不存在,请重新输入");break; }scanf("%d",&i);}MGraph InitGraph(void){MGraph G;int i,j;G.vexnum=10;G.arcnum=14;for(i=0;i<G.vexnum;i++)G.vexs[i].num=i;strcpy(G.vexs[0].name,"海南大学北门");strcpy(G.vexs[0].introduction,"高大威武");strcpy(G.vexs[1].name,"文化柱");strcpy(G.vexs[1].introduction,"海大学子健康成长，激情飞扬的地方");strcpy(G.vexs[2].name,"图书楼");strcpy(G.vexs[2].introduction,"藏书丰富，设施良好，知识的摇篮");strcpy(G.vexs[3].name,"3号教学楼");strcpy(G.vexs[3].introduction,"海大学子努力学习，坚持向上的场所");strcpy(G.vexs[4].name,"第一田径场");strcpy(G.vexs[4].introduction,"标准化跑道，适宜锻炼身体的场所");strcpy(G.vexs[5].name,"男生宿舍楼");strcpy(G.vexs[5].introduction,"房间设施良好，标准六人间"); strcpy(G.vexs[6].name,"海大餐厅");strcpy(G.vexs[6].introduction,"厅内卫生整洁，环境宜人"); strcpy(G.vexs[7].name,"联谊馆");strcpy(G.vexs[7].introduction,"内有乒乓球馆，排球馆，室内篮球馆等设施");strcpy(G.vexs[8].name,"女生宿舍楼");strcpy(G.vexs[8].introduction,"房间设施良好，标准六人间"); strcpy(G.vexs[9].name,"海大东门");strcpy(G.vexs[9].introduction,"外有建设银行");for(i=0;i<G.vexnum;i++)for(j=0;j<G.vexnum;j++)G.arcs[i][j].adj=INFINITY;G.arcs[0][1].adj=100;G.arcs[0][2].adj=80;G.arcs[0][6].adj=100;G.arcs[1][7].adj=120;G.arcs[2][3].adj=50;G.arcs[3][6].adj=110;G.arcs[3][4].adj=150;G.arcs[4][5].adj=60;G.arcs[4][9].adj=280;G.arcs[5][9].adj=250;G.arcs[6][7].adj=190;G.arcs[6][9].adj=180;G.arcs[7][8].adj=130;G.arcs[8][9].adj=100;for(i=0;i<G.vexnum;i++)for(j=0;j<G.vexnum;j++)G.arcs[j][i].adj=G.arcs[i][j].adj;return G;}//InitGraph end用的是一个switch语句实现输入不同的序号操作选项，调用不同的函数进入不同的操作板块// 迪杰斯特拉算法计,v0为始点void ShortestPath_DIJ(MGraph * G){int v,w,i,min,t=0,x,flag=1,v0;int final[20], D[20], p[20][20];while(flag){printf("请输入起始点序号:");scanf("%d",&v0);if(v0<0||v0>G->vexnum){printf("输入错误，景点序号不存在!请再次输入景点序号:");scanf("%d",&v0);}if(v0>=0&&v0<G->vexnum)flag=0;}for(v=0;v<G->vexnum;v++){final[v]=0;D[v]=G->arcs[v0][v].adj;for(w=0;w<G->vexnum;w++)p[v][w]=0;if(D[v]<INFINITY){p[v][v0]=1;p[v][v]=1;}}D[v0]=0;final[v0]=1;for(i=1;i<G->vexnum;i++){min=INFINITY;for(w=0;w<G->vexnum;w++)if(!final[w])if(D[w]<min){v=w;min=D[w];}final[v]=1;for(w=0;w<G->vexnum;w++)if(!final[w]&&(min+G->arcs[v][w].adj<D[w])){D[w]=min+G->arcs[v][w].adj;for(x=0;x<G->vexnum;x++)p[w][x]=p[v][x];p[w][w]=1;}}for(v=0;v<G->vexnum;v++){if(v0!=v) printf("%s",G->vexs[v0].name);for(w=0;w<G->vexnum;w++){if(p[v][w]&&w!=v0) printf("-->%s",G->vexs[w].name); t++;}if(t>G->vexnum-1&&v0!=v)printf(" 总路线长%dm\n\n",D[v]);}}//ShortestPath_DIJ endvoid Floyd(MGraph *G){int v,u,i,w,k,j,flag=1,p[10][10][10],D[10][10];for(v=0;v<G->vexnum;v++)for(w=0;w<G->vexnum;w++){D[v][w]=G->arcs[v][w].adj;for(u=0;u<G->vexnum;u++)p[v][w][u]=0;if(D[v][w]<INFINITY){p[v][w][v]=1;p[v][w][w]=1;}}for(u=0;u<G->vexnum;u++)for(v=0;v<G->vexnum;v++)for(w=0;w<G->vexnum;w++)if(D[v][u]+D[u][w]<D[v][w]){D[v][w]=D[v][u]+D[u][w];for(i=0;i<G->vexnum;i++)p[v][w][i]=p[v][u][i]||p[u][w][i];}while(flag){printf("请输入始点和终点的序号:");scanf("%d%d",&k,&j);if(k<0||k>G->vexnum||j<0||j>G->vexnum){printf("景点序号错误!请再次输入始点和终点的序号:");scanf("%d%d",&k,&j);}if(k>=0&&k<G->vexnum&&j>=0&&j<G->vexnum) flag=0;}printf("%s",G->vexs[k].name);for(u=0;u<G->vexnum;u++)if(p[k][j][u]&&k!=u&&j!=u)printf("-->%s",G->vexs[u].name);printf("-->%s",G->vexs[j].name);printf(" 总路线长%dm\n",D[k][j]);}//Floyd endint LocateVex(MGraph *G,char* v){int c=-1,i;for(i=0;i<G->vexnum;i++)if(strcmp(v,G->vexs[i].name)==0){c=i;break;}return c;}MGraph * CreatUDN(MGraph *G){int i,j,k,w;char v1[20],v2[20];printf("输入图的顶点数,弧数:");scanf("%d%d",&G->vexnum,&G->arcnum); printf("输入景点的编号:、名称、介绍:\n"); for(i=0;i<G->vexnum;i++){printf("景点序号:");scanf("%d",&G->vexs->num); printf("景点名称:");scanf("%s",G->vexs[i].name);printf("景点介绍:");scanf("%s",G->vexs->introduction); }for(i=0;i<G->vexnum;i++)for(j=0;j<G->vexnum;j++)G->arcs[i][j].adj=INFINITY;printf("请输入路径长度:\n");for(k=0;k<G->arcnum;k++){printf("第%d条边:\n",k+1);printf("景点对(x,y):");scanf("%s",v1);scanf("%s",v2);printf("路径长度:");scanf("%d",&w);i=LocateVex(G,v1);j=LocateVex(G,v2);if(i>=0&&j>=0){G->arcs[i][j].adj=w;G->arcs[j][i]=G->arcs[i][j];}}return G;}void print(MGraph *G){int v,w,t=0;for(v=0;v<G->vexnum;v++)for(w=0;w<G->vexnum;w++){ if(G->arcs[v][w].adj==INFINITY) printf("∞");else printf("%-7d",G->arcs[v][w].adj);t++;if(t%G->vexnum==0)printf("\n");}}旅客进行查询：1. 查看校园各景点2. 查看所有游览线路；3. 选择始点和终点4. 退出程序三、功能（函数）设计：一．本程序从总体上分为四个功能模块，分别为：(1)查看校园各景点，这一功能主要为来客提供要查的信息。

校园导游咨询系统

1.需求分析1.1创建结点（旅游景点）创建该旅游景点是在顺序表中完成的，在顺序表中，首先要创建结点结构体，将该结构体命名为SeqList，成员变量有数组list和size，分别用来表示最大元素个数（即旅游景点的最大个数）和顺序表中当前存储的数据元素个数，顺序表可以完成的功能有求当前数据元素个数，插入数据元素，删除数据元素，取数据元素。

1.2创建图在构造图的操作中包括结点的插入（实参包括AdjMGraph *G，DataTyp v[],n,RowColWeight E[],e）分别表示在该*G的结构体中的SeqlistVertices[]中插入结点，在*G的结构体中的edge[MaxVertices][MaxVertices]的边数组中插入边信息结点分别为行下标、列下标、权值，该*G的结构体中numOfEdges，e表示边的条数，即将e的值给它。

结点的顺序表初始化，在该函数中也应包括一个结构体边信息结构体：成员包括行下标、列下标、权值。

并将该结构体命名为RowColWeight。

1.3图的实现在该函数中要使用SeqList头文件，在该文件中要真正进行插入边和结点。

首先在该函数中应该定义一个结构体AdjMGraph，在该结构体的成员变量包括存放结点的顺序表定义为SeqlistVertices[]、存放边的邻接矩阵用edge[MaxVertices][MaxVertices]表示，边的条数numOfEdges。

初始化AdjMGraph 中的成员变量线性表和边数及存放边的邻接矩阵。

然后在顺序表中插入结点，在邻接矩阵中插入边，删除边，删除结点。

取序号为V的结点的第一个邻接结点，取序号为V1的邻接结点V2结点的下一个邻接结点1.4求最短路径在该函数中，应该有四个参数，两个位输入参数，分别为带权图G和源点（景点起点）序号v0，两个为输出参数，分别为distance[]和path[],distance[]用来存放达到的从源点v0到其余各结点的最短距离，path[]用来存放最短路径的下标。