校园导游系统程序__课程设计_报告
校园导游咨询系统课程设计报告
目录一、需求分析 (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 学校八九十食堂都在这,不错蛮好吃的。
校园导游系统 实验报告
校园导游系统实验报告校园导游系统实验报告1. 引言在现代高校中，校园导游系统作为一种重要的信息化工具，被广泛应用于校园导览、活动推广等方面。
本实验旨在设计一个校园导游系统，通过实际操作和用户反馈，评估其功能和可用性。
2. 实验设计与方法2.1 系统设计本实验采用Web应用程序作为校园导游系统的开发平台，采用HTML、CSS、JavaScript等前端技术，以及PHP、MySQL等后端技术进行系统设计与开发。
2.2 实验对象实验对象为本校学生，共计50人。
实验过程中，将收集用户对系统功能、界面设计、易用性等方面的反馈。
2.3 实验步骤a) 系统功能测试：用户通过系统进行校园导览，测试系统的导航、搜索、展示等功能。
b) 界面设计评估：用户评估系统的界面设计是否美观、直观，并提出改进建议。
c) 易用性测试：用户完成一系列任务，评估系统的易用性和用户体验。
3. 实验结果与分析3.1 系统功能测试结果在系统功能测试中，用户普遍认为系统的导航功能准确、搜索功能便捷，展示内容详细且易于理解。
然而，部分用户反映系统在室内导航方面存在一定的不准确性。
3.2 界面设计评估结果用户对系统的界面设计普遍评价良好，认为界面美观、直观。
然而，少数用户认为系统的颜色搭配不够舒适，建议增加自定义主题功能。
3.3 易用性测试结果用户在易用性测试中完成任务的平均时间为10分钟，任务完成率达到90%以上。
用户普遍认为系统的操作流程清晰，易于上手。
然而，部分用户认为系统的某些功能按钮位置不够显眼，建议进行调整。
4. 结论与建议本实验设计的校园导游系统在功能、界面设计和易用性方面均获得了较好的评价。
然而，仍存在一些问题和改进空间。
针对室内导航不准确的问题，可以考虑引入更精确的定位技术。
针对界面设计的改进建议，可以增加自定义主题功能和调整按钮位置。
此外，还可以进一步完善系统的互动性，增加用户评论、分享等功能，提升用户参与度。
5. 实验总结通过本实验，我们深入了解了校园导游系统的设计与开发过程，并对其功能和可用性进行了评估。
校园导游系统程序
课题五：校园导游程序1)问题描述用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。
要求能够回答有关景点介绍、游览路径等问题。
2)基本要求（1）查询各景点的相关信息；（2）查询图中任意两个景点间的最短路径。
（3）能够将图的信息保存到文件中，并指定文件打开。
（4）增加、删除、更新有关景点和道路的信息。
附加难度：有余力的同学可以考虑用图形界面实现寻址的过程3) 设计思想核心数据结构定义一个图，将图保存后，对图进行面向指定节点到各个节点的最短路径的操作。
可以再文件中保存多个导游图，例如保存学校图、芜湖市图等文件。
开始时选择文件，将指定文件中的信息导入到内存的图中。
#define Infinity 1000#define MaxVertexNum 35#define MAX 40#include<fstream>#include<stdio.h>#include<stdlib.h>#include<conio.h>#include<string.h>#include<iostream.h>typedef struct arcell //边的权值信息{int adj; //权值}arcell,adjmatrix[MaxVertexNum][MaxVertexNum]; //图的邻接矩阵类型typedef struct vexsinfo //顶点信息{int position; //景点的编号char name[32]; //景点的名称char introduction[256]; //景点的介绍}vexsinfo;typedef struct mgraph //图结构信息{vexsinfo vexs[MaxVertexNum]; //顶点向量(数组)adjmatrix arcs; //邻接矩阵int vexnum,arcnum; //分别指定顶点数和边数}mgraph;//全局变量int visited[35]; //用于标志是否已经访问过int d[35]; //用于存放权值或存储路径顶点编号mgraph campus; //图变量(大学校园)// (1) 对图初始化mgraph initgraph(){int i=0,j=0;mgraph c;c.vexnum =28; //顶点个数c.arcnum =39; //边的个数for(i=0;i<c.vexnum ;i++) //依次设置顶点编号c.vexs[i].position =i;//依次输入顶点信息strcpy(c.vexs[0].name ,"正门: ");strcpy(c.vexs[0].introduction ,"学校大门，离公交站很近""|r\n");strcpy(c.vexs[1].name ,"学校后门门: ");strcpy(c.vexs[1].introduction ,"去往新区、学校班车进出口");strcpy(c.vexs[2].name ,"人文学院: ");strcpy(c.vexs[2].introduction ,"人文学院办公楼的住处，楼高3层");strcpy(c.vexs[3].name ,"管理学院: ");strcpy(c.vexs[3].introduction ,"MBA培训中心，楼高7层");strcpy(c.vexs[4].name ,"行政楼: ");strcpy(c.vexs[4].introduction ,"行政办公大楼，楼高5层");strcpy(c.vexs[5].name,"建设银行: ");strcpy(c.vexs[5].introduction ,"学生取款处，楼高1层");strcpy(c.vexs[6].name ,"体育馆: ");strcpy(c.vexs[6].introduction ,"室内各类球类运动");strcpy(c.vexs[7].name,"外语学院: ");strcpy(c.vexs[7].introduction ,"各种外语教学，楼高6层");strcpy(c.vexs[8].name ,"双馨园食堂: ");strcpy(c.vexs[8].introduction ,"学生就餐地点");strcpy(c.vexs[9].name, "博学楼: ");strcpy(c.vexs[9].introduction , "计算机科学与技术学院大楼，楼高13层"); strcpy(c.vexs[10].name ,"学生宿舍: ");strcpy(c.vexs[10].introduction ,"若干栋，离中山园食堂近");strcpy(c.vexs[11].name ,"中山园食堂: ");strcpy(c.vexs[11].introduction ,"学生就餐处");strcpy(c.vexs[12].name ,"图书馆: ");strcpy(c.vexs[12].introduction ,"历史悠久，文化气氛好");strcpy(c.vexs[13].name ,"法学楼: ");strcpy(c.vexs[13].introduction ,"研修法学佳地");strcpy(c.vexs[14].name ,"贵大学生超市: ");strcpy(c.vexs[14].introduction ,"买各种日用品的地方");strcpy(c.vexs[15].name ,"大礼堂: ");strcpy(c.vexs[15].introduction ,"文艺演出所在地");strcpy(c.vexs[16].name ,"慎思楼（新图书馆）: ");strcpy(c.vexs[16].introduction ,"自习的好地方");strcpy(c.vexs[17].name ,"逸夫楼: ");strcpy(c.vexs[17].introduction ,"经济学院办公楼");strcpy(c.vexs[18].name ,"文化书院: ");strcpy(c.vexs[18].introduction ,"推动东西方文化交流的重要桥梁");strcpy(c.vexs[19].name ,"派出所: ");strcpy(c.vexs[19].introduction ,"保卫学校安全");strcpy(c.vexs[20].name ,"贵州大学出版社: ");strcpy(c.vexs[20].introduction ,"发行各种图书");strcpy(c.vexs[21].name ,"贵州大学网球场: ");strcpy(c.vexs[21].introduction ,"打网球的地方");strcpy(c.vexs[22].name ,"化工学院: ");strcpy(c.vexs[22].introduction ,"各种实验的研究之地");strcpy(c.vexs[23].name ,"贵州大学高等教育研究所: ");strcpy(c.vexs[23].introduction ,"关于高等教育的各种研究");strcpy(c.vexs[24].name ,"花溪海洋学校: ");strcpy(c.vexs[24].introduction ,"贵大内部学校");strcpy(c.vexs[25].name ,"贵州大学党校: ");strcpy(c.vexs[25].introduction ,"党员学习的地方");strcpy(c.vexs[26].name ,"校医院: ");strcpy(c.vexs[26].introduction ,"看小病的地方");strcpy(c.vexs[27].name ,"体育场: ");strcpy(c.vexs[27].introduction ,"田径远动地点");//依次输入边上的权值信息for(i=0;i<c.vexnum ;i++)for(j=0;j<c.vexnum ;j++)c.arcs [i][j].adj =Infinity; //先初始化图的邻接矩阵//部分弧长c.arcs[0][2].adj=50; c.arcs[0][3].adj=60;c.arcs[1][4].adj=90;c.arcs[2][3].adj=60; c.arcs[2][8].adj=40;c.arcs[3][4].adj=60; c.arcs[3][6].adj=40;c.arcs[4][5].adj=70; c.arcs[4][9].adj=70; c.arcs[4][10].adj=80;c.arcs[4][17].adj=200;c.arcs[5][7].adj=70;c.arcs[6][9].adj=40;c.arcs[7][18].adj=190;c.arcs[8][11].adj=50;c.arcs[9][12].adj=40;c.arcs[10][18].adj=70;c.arcs[11][12].adj=60; c.arcs[11][14].adj=50; c.arcs[11][15].adj=50;c.arcs[12][16].adj=50;c.arcs[13][14].adj=40; c.arcs[13][22].adj=60;c.arcs[14][15].adj=50; c.arcs[14][20].adj=90;c.arcs[15][16].adj=60; c.arcs[15][21].adj=40;c.arcs[16][17].adj=60;c.arcs[17][18].adj=80;c.arcs[18][19].adj=60;c.arcs[20][21].adj=60; c.arcs[20][24].adj=80;c.arcs[22][23].adj=60; c.arcs[22][25].adj=80;c.arcs[23][24].adj=60;c.arcs[24][26].adj=100; c.arcs[24][27].adj=100;c.arcs[25][26].adj=90;c.arcs[26][27].adj=90;for(i=0;i<c.vexnum ;i++) //邻接矩阵是对称矩阵，对称赋值for(j=0;j<c.vexnum ;j++)c.arcs[j][i].adj =c.arcs[i][j].adj ;FILE * pFile;pFile = fopen ("myfile.txt","w");fwrite(c.vexs[0].name,2,3,pFile);fwrite(c.vexs[0].introduction,2,11,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[1].name,2,6,pFile);fwrite(c.vexs[1].introduction,2,12,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[2].name,2,5,pFile);fwrite(c.vexs[2].introduction,2,15,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[3].name,2,5,pFile);fwrite(c.vexs[3].introduction,2,10,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[4].name,2,4,pFile);fwrite(c.vexs[4].introduction,2,11,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[5].name,2,5,pFile);fwrite(c.vexs[5].introduction,2,10,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[6].name,2,4,pFile);fwrite(c.vexs[6].introduction,2,8,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[7].name,2,5,pFile);fwrite(c.vexs[7].introduction,2,11,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[8].name,2,6,pFile);fwrite(c.vexs[8].introduction,2,6,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[9].name,2,4,pFile);fwrite(c.vexs[9].introduction,2,17,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[10].name,2,5,pFile);fwrite(c.vexs[10].introduction,2,11,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[11].name,2,6,pFile);fwrite(c.vexs[11].introduction,2,5,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[12].name,2,4,pFile);fwrite(c.vexs[12].introduction,2,10,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[13].name,2,4,pFile);fwrite(c.vexs[13].introduction,2,6,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[14].name,2,7,pFile);fwrite(c.vexs[14].introduction,2,9,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[15].name,2,4,pFile);fwrite(c.vexs[15].introduction,2,7,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[16].name,2,10,pFile); fwrite(c.vexs[16].introduction,2,6,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[17].name,2,4,pFile);fwrite(c.vexs[17].introduction,2,7,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[18].name,2,5,pFile);fwrite(c.vexs[18].introduction,2,14,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[19].name,2,4,pFile);fwrite(c.vexs[19].introduction,2,6,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[20].name,2,8,pFile);fwrite(c.vexs[20].introduction,2,6,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[21].name,2,8,pFile);fwrite(c.vexs[21].introduction,2,6,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[22].name,2,5,pFile);fwrite(c.vexs[22].introduction,2,9,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[23].name,2,12,pFile);fwrite(c.vexs[23].introduction,2,11,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[24].name,2,7,pFile);fwrite(c.vexs[24].introduction,2,6,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[25].name,2,7,pFile);fwrite(c.vexs[25].introduction,2,7,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[26].name,2,4,pFile);fwrite(c.vexs[26].introduction,2,6,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[27].name,2,4,pFile);fwrite(c.vexs[27].introduction,2,6,pFile);fwrite("\r\n",2,1,pFile);fclose (pFile);return c;}//initgraph// (2) 查找景点在图中的序号int locatevex(mgraph c,int v){int i;for(i=0;i<c.vexnum ;i++)if(v==c.vexs[i].position)return i; //找到，返回顶点序号i return -1; //否则，返回-1}//(3) 、(4) 求两景点间的所有路径// (3) 打印序号为m,n景点间的长度不超过8个景点的路径void path(mgraph c, int m,int n,int k){int s,x=0;int t=k+1; //t 记载路径上下一个中间顶点在d[]数组中的下标if(d[k]==n && k<8) //d[k]存储路径顶点。
校园导游系统实验报告
竭诚为您提供优质文档/双击可除校园导游系统实验报告篇一：校园导游图系统数据结构实验报告一.设计目的通过布置具有一定难度的实际程序设计项目，使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法；使学生掌握分析问题，求解问题的方法并提高学生设计编程实现的能力。
二.设计内容用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。
要求能够回答有关景点介绍、游览路径等问题。
游客通过终端可询问：（1）从某一景点到另一景点的最短路径。
（2）游客从公园进入，选取一条最佳路线。
（3）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。
[基本要求]（1）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离．为此图选择适当的数据结构。
（2）把各种路径都显示给游客，由游客自己选择浏览路线。
（3）画出景点分布图于屏幕上。
[实现提示] （1）构造一个无向图g并用邻接矩阵来存储。
（2）利用迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径用二维数组p[i][]来记录，最短路径长度就用一维数组d[i]存放；i的范围：0～20。
（3）一维数组have[]是用来记录最短路径出现顶点的顺序。
（4）根据起点和终点输出最短路径和路径长度。
三．概要设计1．功能模块图；2.各个模块详细的功能描述。
1.浏览校园全景：采用深度遍历遍历图进行所有景点浏览，将遍历景点信息输出2.查看所有游览路线：用户输入一个景点，采用迪杰斯特拉算法将从该景点起所有路径查出并输出在屏幕上3.选择出发点和目的地：用户输入一个出发点和一个目的地编号，采用弗洛伊德算法求出发点到目的地的最短路径4.查看景点信息：直接用编号进行单个景点查询。
四．详细设计重点设计及编码在求最短路径时采用迪杰斯特拉算法//迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径,v0为起点voidshortestpath_DIJ(mgraph*g) {//迪杰斯特拉算法，求从顶点v0到其余顶点的最短路经及其带权长度d[v]//若p[v][w]为1，则w是从v0到v的最短路经上的顶点//final[v]类型用于设置访问标志intv,w,i,min,final[20],D[20],p[20][20],t=0,x,flag=1 ,v0;//vo为起始景点的编号while(flag){printf("请输入一个起始景点编号:");scanf("%d",if(v0g->vexnum){printf("景点编号不存在!请重新输入景点编号:");scanf("%d",}if(v0>=0}for(v=0;vvexnum;v++){fin al[v]=0;//初始化各顶点访问标志D[v]=g->arcs[v0][v].adj;//v0到各顶点v的权值赋值给d[v]for(w=0;wvexnum;w++)//初始化p[][]数组，各顶点间的路径全部设置为空路径0p[v][w]=0;if(D[v]final[v0]=1;//v0的访问标志设为1，v属于s集for(i=1;ivexnum;i++)//对其余g.vexnum-1个顶点w，依次求v到w的最短路径{min=InFInITY;for(w=0;wvexnum;w++)//在未被访问的顶点中，查找与v0最近的顶点vif(!final[w])if(D[w]vexnum;w++)//修改v0到其余各顶点w的最短路径权值d[w]if(!final[w]//修改v0到w的权值d[w]for(x=0;xvexnum;x++)//所有v0到v的最短路径上的顶点x，都是v0到w的最短路径上的顶点p[w][x]=p[v][x];p[w][w]=1;}}for(v=0;vvexnum;v++)//输出v0到其它顶点v的最短路径{if(v0!=v)printf("%s",g->vexs[v0].name);//输出景点v0的景点名for(w=0;wvexnum;w++)//对图中每个顶点w，试探w是否是v0到v的最短路径上的顶点{if(p[v][w]t++;}if(t>g->vexnum-1}}五．测试数据及运行结果1．正常测试数据和运行结果1.浏览校园全部景点信息：2.查看景点信息：3.输出两个景点间的最短路径:2．异常测试数据及运行结果1.当输出错误编号时程序没有反映，继续输入直到输入正确：2.当查询两景点编号相同时的最短路径时，结果如下：篇二：校园导游实验报告[1]校园导游实验报告学号：20XX30457018姓名：熊博班级：09计科1班完成日期：20XX-12-211、问题描述制作陶瓷学院的校园导游图，游客通过终端可询问：（1）从某一景点到另一景点的最短路径。
数据结构校园导游咨询系统课程设计报告及课程总结.doc
姓名：班级：学号：指导教师：2012年12月目录1、需求分析 (1)1.1 系统简介 (1)1.2 系统功能模块介绍 (1)2、概要设计 (1)2.1 系统功能结构图 (1)2.2 系统流程图 (2)2.3 主要函数概要设计 (3)2.3.1 主函数概要设计 (3)2.3.2 初始化图函数InitGraph() (3)2.3.4 查询景点信息函数设计SearchGraph() (4)2.3.5 显示图中信息函数设计ShowGraph() (4)2.3.6 弗洛伊德算法函数设计Floyd() (4)3、详细设计 (4)3.1 主函数详细设计 (4)3.2初始化图函数详细设计InitGraph() (5)3.3查询景点信息函数详细设计SearchGraph() (6)3.4 弗洛伊德算法函数详细设计Floyd() (7)4、调试分析 (8)4.1 显示主界面函数测试 (8)4.2 查找两景点间最短路径测试 (9)4.3 查看景点信息测试 (10)5.课程设计总结 (11)6、附录 (12)1、需求分析1.1 系统简介随着现代社会生活节奏的加快，人们外出旅行以寻求放松的时间越来越多。
考虑到游客不可能对所有景点都有所了解，因此可能无法找到游玩景点最省时，最高效的路径，而人工导游成本又过高，故使用C语言，基于《数据结构》中图的相关算法开发了“江西农业大学校园咨询系统”。
开发本系统目的在于为来访我校的游客提供一条最短游览路径，本系统从实际出发，通过对校园平面图的分析，将其转化为数据并保存在系统中，因此系统提供的路径具有较大的可信性。
本系统界面友好，提示信息充分，在实际使用过程中运行良好。
1.2 系统功能模块介绍本系统主要分为以下三大功能模块：1、查询两景点最短路径：用户在选择此功能模块后，按照屏幕上方提示的景点名称及其对应的编号，要求用户输入起点和终点的编号,系统将在已存储的景点中进行匹配，若未找到所需查询的景点编号，系统将提示错误并要求用户再次输入。
校园导游程序c课程设计
校园导游程序c课程设计一、课程目标知识目标：1. 学生能理解并掌握C语言中数组、函数、指针等基本概念及其应用；2. 学生能运用结构体、文件操作等知识模块，实现校园导游程序的基本功能；3. 学生了解并掌握程序设计中模块化、结构化的基本方法。
技能目标：1. 学生能运用C语言编写具有实用价值的程序，具备一定的编程能力；2. 学生通过校园导游程序的设计，培养解决实际问题的能力；3. 学生能够进行程序调试与优化，提高程序性能。
情感态度价值观目标：1. 学生在课程学习中，培养对编程的兴趣和热情，树立自信心；2. 学生通过团队合作，培养沟通、协作能力，增强团队意识；3. 学生能够关注校园文化，将课程与实际生活相结合，提高社会责任感。
课程性质分析：本课程为C语言编程实践课，旨在让学生通过实际项目的开发，巩固所学知识，提高编程能力。
学生特点分析：学生已具备C语言基础，具有一定的编程能力，但实际应用经验不足。
教学要求：结合学生特点，课程注重实践操作，引导学生运用所学知识解决实际问题，提高学生的编程素养。
将目标分解为具体的学习成果，以便后续的教学设计和评估。
1. C语言基础知识回顾：数组、函数、指针、结构体、文件操作等；2. 程序设计方法：模块化、结构化编程；3. 校园导游程序功能需求分析：地图展示、路径规划、景点介绍等；4. 校园导游程序设计与实现：- 数据结构设计：景点结构体定义、路径数组等；- 功能模块实现：地图展示、路径规划算法、景点信息查询等；- 界面设计：命令行界面设计、功能菜单编写等；5. 程序调试与优化：调试技巧、性能优化方法；6. 团队合作与项目展示：分组合作、项目汇报与评价。
教学大纲安排：1. 第一周：C语言基础知识回顾，理解并掌握基本概念；2. 第二周：程序设计方法学习，分析校园导游程序需求；3. 第三周：校园导游程序数据结构设计，功能模块划分；4. 第四周：实现各功能模块，编写界面代码；5. 第五周：进行程序调试与优化，确保程序稳定运行；6. 第六周：团队合作，完成项目展示与评价。
(完整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="<b>深度遍历路线：</b>";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="<b>广度遍历路线：</b>";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('<br>'+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+="<b>"+[end]+"</b>";document.getElementById('path').innerHTML=showpath;}function printinfor(){var last=document.getElementById('last').value;document.getElementById('footer').innerHTML=r[parseInt(last)]; }五．测试数据及运行结果六．调试情况，设计技巧及体会每当写完一个函数的时候，都会出现很多错误，就这样坚持着改错误，慢慢的发现其实很多是由于自己粗心造成的，别的错误改多了就习惯了。
校园导游系统程序课程设计报告
一、需求分析设计一个校园导游系统程序，为来访的客人提供各类效劳的信息查询。
(1).设计工商学院校园无向图，所含的景点很多于10个。
以图中极点表示校内各景点，寄存景点名称、代号、简介等信息；以边表示途径，寄存途径长度等相关信息。
(2).为来访客人提供图中任意景点相关信息的查询。
(3).为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单途径。
二、设计思路校园旅行模型是由景点和景点之间的途径组成的，因此这完全能够用数据结构中的图来模拟。
用图的结点代表景点，用图的边代表景点之间的途径。
因此第一应设计一个图类。
结点值代表景点信息，边的权值代表景点间的距离。
结点值及边的权值用顺序表存储，因此需要设计一个顺序表类。
本系统需要查询景点信息和求一个景点到另一个景点的最短途径长度及线路，为方便操作，因此给每一个景点一个代码，用结构体类型实现。
计算途径长度和最短线路时可用弗洛伊德（Floyd）算法实现。
最后用switch选择语句选择执行阅读景点信息或查询最短途径。
3 算法设计概要设计3.1.1 程序中包括的模块（1）主程序模块主函数：void main(void)void cmd(void) cmd修改显示框大小,字体背景颜色,初始化景点，景点信息打印菜单，MGraph InitGraph(void); 3.1.2dj=INFINITY;[0][1].adj=80;/*途径度*/[0][2].adj=180;[0][6].adj=200;[1][11].adj=120;[1][2].adj=100;[2][5].adj=50;[3][4].adj=60;[4][9].adj=140;[5][9].adj=250;[5][7].adj=150;[6][7].adj=190;[6][9].adj=150;[8][7].adj=130;[8][6].adj=50;[10][12].adj=100;[9][10].adj=150;[3][4].adj=190;[5][13].adj=150;[14][7].adj=350;[2][3].adj=190;[2][9].adj=150;[2][11].adj=120;[0][8].adj=120;[1][2].adj=50;[10][12].adj=170;[12][15].adj=160;for(i=0;i<;i++)for(j=0;j<;j++)[j][i].adj=[i][j].adj;return G;界面菜单设计：菜单项选择择void Menu(){printf("\n 武汉工商学院院导游图\n");printf(" ┏━━━━━━━━━━━━━━━━━━━━┓\n"); printf(" ┃ 1.阅读校园全景┃\n"); printf(" ┃ 2.查看所有游览线路┃\n"); printf(" ┃ 3.确信两景点之间最短距离┃\n"); printf(" ┃ 4.查看景点信息┃\n"); printf(" ┃ 5.退出导游系统┃\n"); printf(" ┗━━━━━━━━━━━━━━━━━━━━┛\n"); printf("Option-:");}Menu();scanf("%d",&i);while(i!=5){switch(i){case 1:system("cls");Browser(&b);Menu();break;case 2:system("cls");ShortestPath_DIJ(&b);Menu();break;case 3:system("cls");Floyd(&b);Menu();break;case 4:system("cls");Search(&b);Menu();break;case 5:exit(1);break;default:break;}介绍景点：void Browser(MGraph *G){int v;printf("┏━━┳━━━━━━━━━━┳━━━━━━━━━┓\n"); printf("┃编号┃景点名称┃简介┃\n"); printf("┗━━┻━━━━━━━━━━┻━━━━━━━━━┛\n"); for(v=0;v<G->vexnum;v++)printf("┃%-4d┃%-20s┃%-60s\n",G->vexs[v].num,G->vexs[v].name,G->vexs[v].introduction);printf("┗━━┻━━━━━━━━━━┻━━━━━━━━━┛\n"); }要查找的两个景点的最短距离：用floyd算法求两个景点的最短途径void Floyd(MGraph *G)dj;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",&k);if(k<0||k>G->vexnum){ printf("景点编号存!\n请输入动身地编号:");scanf("%d",&k); }printf("请输入目的地编号:");scanf("%d",&j);if(j<0||j>G->vexnum){ printf("景点编号存!\n请输入目的地编号:");scanf("%d",&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]); }查看所有游览线路算法计算，引进一个辅助向量D，它的每一个分量D表示当前所找到的从始点v0到每一个终点vi的的长度。
校园导游系统
西安郵電大学数据结构课程设计报告题目：校园导游系统院系名称：专业名称：班级：学生姓名：学号（8位）：指导教师：设计起止时间：2013年12月16日~2013年12月27日一. 设计目的（1）了解二叉树特性、存储及其操作实现，在计算机领域运用二叉树编译代码实现一件简单实际的操作，熟练掌握二叉树的三种遍历递归与非递归的实现；（2）掌握图的两种遍历深度优先遍历和广度优先遍历，了解两者的区别和优缺点。
学习在计算机中表示和处理图形结构以及绘制简单的地图并输出，熟练掌握图的逻辑结构和存储结构，学习用算法来解决实际问题；（3）掌握邻接链表和邻接矩阵的存储结构，以及这两者的区别，会用邻接链表和邻接数组两种方法来实现数据的存储与读取；（4）巩固文件的存储与读取部分，以便能够加深对文件读写的理解和更好的更熟练的实际应用；（5）学会用计算机解决实际问题，将生活中的问题数据化，然后输入到计算机中以便更快的解决，提高自己的实践能力以及自身的学习能力，加深对课本知识的理解和掌握。
二. 设计内容<1> 设计题目：设计一个校园导游程序，并按各要求进行编程：要求：（1）设计并显示学校的校园平面图，地点（地点名称、地点介绍），路线（公里数）均不少于10个。
（2）提供图中任意地点相关信息的查询。
（3）提供图中任意地点的问路查询：1>任意两个地点之间的一条最短的简单路径；（最短路径长度——中转次数最少）2>任意两个地点之间的一条最佳访问路线；（带权（公里数）最短路径长度）3>任意两个地点之间的所有简单路径。
（4）提供图中所有地点的最佳布网方案；（5）增加新地点和路线、撤销旧地点和路线。
三．概要设计1．功能模块图：2．各个模块详细的功能描述。
该导游系统能为来访者提供包括景点介绍、景点查询、仿真地图、最短路径之类的快捷指导。
最短路径查询和景点概况主要运用了Dijstra算法来实现，其他功能都是通过一些简单的算法来编写的。
校园导游程序课程设计
校园导游程序课程设计一、课程目标知识目标：1. 学生能够理解程序设计的基本概念，掌握运用流程图进行程序设计的思路。
2. 学生能够运用所学编程语言，实现校园导游程序中的主要功能，如路径规划、景点介绍等。
3. 学生了解并掌握程序测试与调试的基本方法，提高程序的正确性和可靠性。
技能目标：1. 学生能够运用编程软件进行程序设计，培养编程实践能力。
2. 学生通过小组合作，提高沟通与协作能力，共同完成校园导游程序的设计与实现。
3. 学生能够运用信息技术解决实际问题，提高问题解决能力。
情感态度价值观目标：1. 学生培养对计算机科学的兴趣和爱好，激发学习编程的热情。
2. 学生通过参与课程，增强自信心，培养勇于克服困难的意志品质。
3. 学生在小组合作中，学会尊重他人，培养团队协作精神。
4. 学生关注校园环境，提高爱护学校、爱护公共设施的意识。
分析课程性质、学生特点和教学要求，本课程目标具体、可衡量，旨在帮助学生掌握编程技能，培养实际应用能力，同时注重培养学生的情感态度和价值观，使学生在课程学习中得到全面发展。
后续教学设计和评估将围绕以上课程目标展开。
二、教学内容1. 程序设计基本概念：变量、数据类型、运算符、控制结构（条件语句、循环语句）。
2. 编程语言基础：运用教材中推荐的编程语言（如Python），进行基本语法学习与实践。
3. 流程图绘制：学习如何使用流程图表达程序设计思路，分析校园导游程序需求，绘制流程图。
4. 程序设计方法：根据流程图，编写校园导游程序代码，实现路径规划、景点介绍等功能。
5. 程序测试与调试：学习程序测试方法，对校园导游程序进行测试，发现问题并进行调试。
6. 小组合作与项目实践：分组进行项目实践，共同完成校园导游程序的设计与实现。
教学内容安排和进度：第一周：程序设计基本概念学习，熟悉编程环境。
第二周：编程语言基础学习，完成简单程序设计。
第三周：流程图绘制，分析校园导游程序需求。
第四周：编写校园导游程序代码，实现基本功能。
课程设计校园导游程序
课程设计 校园导游程序一、课程目标知识目标：1. 学生能理解校园导游程序的基本概念和原理，掌握程序设计的基本步骤。
2. 学生能运用所学知识，结合校园实际情况，设计出功能完善、操作简便的校园导游程序。
技能目标：1. 学生能运用编程软件，编写并调试校园导游程序，具备基本的程序调试能力。
2. 学生能通过小组合作，提高沟通与协作能力，共同完成校园导游程序的编写。
情感态度价值观目标：1. 学生能对程序设计产生兴趣，培养主动学习和探究的精神。
2. 学生在校园导游程序的设计过程中，能关注用户体验，培养良好的服务意识。
3. 学生通过解决实际校园问题，增强自信心，培养勇于克服困难的品质。
课程性质：本课程为信息技术学科，结合校园实际情况，以提高学生编程兴趣和实际操作能力为主。
学生特点：六年级学生对计算机操作已有一定基础，具备基本的编程知识，好奇心强，喜欢探索新事物。
教学要求：教师需关注学生个体差异，鼓励学生动手实践，注重培养学生的团队合作意识和解决问题的能力。
在教学过程中，将课程目标分解为具体的学习成果，以便于教学设计和评估。
二、教学内容1. 校园导游程序基本概念：介绍程序设计的基本原理，引导学生了解校园导游程序的功能和作用。
- 教材章节：第二章第二节“程序设计的基本原理”2. 编程语言基础：回顾并巩固Python编程语言的基本语法和结构。
- 教材章节：第一章“Python编程基础”3. 界面设计：学习设计简洁、直观的图形用户界面，提高用户体验。
- 教材章节：第三章第一节“图形用户界面设计”4. 数据处理：运用列表、字典等数据结构，实现校园景点信息的存储与展示。
- 教材章节：第四章“数据结构与数据处理”5. 程序调试与优化：学习使用调试工具，找出并修复程序中的错误，提高程序质量。
- 教材章节：第六章第三节“程序调试与优化”6. 小组合作与项目实践：分组进行校园导游程序的设计与实现，提高团队协作能力。
- 教材章节：第五章“项目实践与团队协作”教学进度安排：1. 第1-2周：学习校园导游程序基本概念，回顾Python编程基础。
校园导游系统
课程设计说明书课程名称：数据结构与算法设计题目：校园导游系统院系：计算机科学与信息工程学院学生姓名：学号：专业班级：计算机科学与技术信息技术方向11-1 指导教师：2013年6月21日课程设计任务书摘要：随着社会经济的发展，人们接近自然的机会就越多，因此外出旅游现在被越来越多的都市人所看中，所以如何快速方便的找到我们想要的旅游景点的信息和最短路径，如何简单的修改相关的信息，就成了很重要的问题。
本设计基于图的结构，用数组表示法创建一个无向图，针对游客的实际需求，将安阳工学院的景点编号、名称、介绍等信息放入到图的顶点当中，将路径长度的信息存放在弧当中。
利用弗洛伊德算法求出两个景点之间的最短路径，利用迪杰斯特拉算法来求从一个景点到其他剩余的所有景点的最短距离；用相应的函数来查找景点，并显示出它的编号，信息，简介。
并进行一定的界面美化，更贴近用户，相应的提示使用户操作起来更容易。
关键词：最短路径、查找景点信息、无向图目录1. 设计背景 (2)1.1程序设计内容 (2)1.2程序设计要求 (2)2．设计方案 (3)2.1 校园景点图 (3)2.2 程序模块图 (3)2.3 主函数设计简要 (3)2.4 各函数模块的功能 (4)3. 方案实施 (4)3.1 程序执行流程图 (4)3.2 主函数设计思想 (4)4. 结果测试 (5)4.1 主函数功能模块测试 (5)4.2 主函数功能测试 (5)4.3 各功能所执行的操作 (6)5. 结论 (6)6. 收获与致谢 (7)7. 参考文献 (7)8. 附件 (7)1. 设计背景1.1程序设计内容根据设计要求，利用无向图将学校的景点作为图的顶点，顶点的边作为景点之间的距离进行存储，根据游客的需求，查找各个景点的信息，找出两个景点的最短路径，实现校园的导游目的。
1.2程序设计要求用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。
校园导游系统课程设计
校园导游系统课程设计一、课程设计概述校园导游系统课程设计是一门综合性较强的课程，旨在让学生通过实践操作，掌握软件开发的基本流程和技能，并且培养学生的团队协作意识和创新精神。
本课程设计主要涉及到需求分析、系统设计、编码测试等方面，同时也包括了软件工程的基本原理和方法。
二、课程设计目标1.熟悉软件开发的基本流程和技能；2.掌握需求分析、系统设计、编码测试等方面的知识；3.培养学生的团队协作意识和创新精神；4.提高学生解决问题的能力和实践操作能力。
三、教学内容1.需求分析：包括用户调研、问题定义、功能规格说明书等；2.系统设计：包括架构设计、模块划分、数据库设计等；3.编码实现：包括前端页面开发、后台逻辑开发等；4.测试与维护：包括单元测试、集成测试以及维护更新等。
四、教学方法1.理论授课：介绍软件工程相关知识，如需求分析、系统设计、编码测试等；2.案例分析：通过分析实际案例，让学生了解软件开发中的常见问题及解决方法；3.团队合作：将学生分成小组，让他们在团队中协作完成一项任务；4.实践操作：让学生通过实践操作，掌握软件开发的基本流程和技能。
五、教学评估1.课堂测验：对学生掌握的理论知识进行考核；2.作业评估：对学生完成的作业进行评估，包括需求文档、设计文档、代码实现以及测试报告等；3.团队协作评估：对学生在团队中的表现进行评估，包括沟通协调能力、工作质量等；4.项目演示与答辩：让学生展示自己完成的项目，并回答相关问题。
六、课程设计要求1.独立完成需求分析、系统设计、编码测试等环节，并撰写相应文档；2.按时提交作业和项目进度报告，并参加相应的评估和演示答辩活动；3.积极参与团队协作，在团队中承担相应角色，并保证工作质量和进度；4.遵守课程设计相关规定和要求，如不得抄袭、不得泄露他人隐私等。
七、总结校园导游系统课程设计是一门综合性较强的课程，通过实践操作，让学生掌握软件开发的基本流程和技能，并培养团队协作意识和创新精神。
数据结构课程设计报告-校园导游程序
课程设计说明书课程名称数据结构课程设计设计课题校园导游程序专业计算机科学与技术班级学号姓名完成日期课程设计任务书设计题目：校园导游程序设计容与要求：[问题描述]用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。
要求能够回答有关景点介绍、游览路径等问题。
[基本要求]（1）查询各景点的相关信息；（2）查询图中任意两个景点间的最短路径。
（3）查询图中任意两个景点间的所有路径。
（4）增加、删除、更新有关景点和道路的信息。
指导教师：2016年12月20日课程设计评语成绩：指导教师：_______________年月日目录一、问题描述1二、基本要求1三、测试数据2四、算法思想3五、模块划分45.1应用函数45.2.1主函数65.2.2查询景点信息函数75.2.3查询两景点之间最短路径函数85.2.4查询两景点之间所有路径函数85.2.6删除已有的顶点和路径95.2.7修改已有的顶点和路径11六、数据结构13七、测试14八、心得26九、源程序28一、问题描述用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。
要求能够回答有关景点介绍、游览路径等问题。
二、基本要求（1）查询各景点的相关信息；（2）查询图中任意两个景点间的最短路径。
（3）查询图中任意两个景点间的所有路径。
（4）增加、删除、更新有关景点和道路的信息。
三、测试数据菜单函数：依次输入：1，2，3，4，5，6，0分别对应景点信息查询，最短路径查询，所有路径查询，添加景点及路径信息，删除景点及路径信息，修改景点及路径信息，退出。
查询景点信息：输入：1，2分别对应按编号查询，按景点名称查询按编号查询：输入编号：1按景点名称查询：输入名称：大明桥最短路径查询：输入起始景点和终点景点编号：1，7所有路径查询：输入起始景点和终点景点编号：2，8添加景点及路径信息：输入新景点序号：9输入新景点名称：南门输入新景点相关信息：充满古韵的门，适合拍照输入到其余各景点的距离：50，100，20…删除景点及路径信息：输入：1，2分别对应按编号查询，按景点名称查询按编号查询：输入需要删除的景点编号：8修改景点及路径信息：输入：1，2分别对应修改景点信息，修改道路信息修改景点信息：输入1，2分别对应修改景点名称，修改景点描述修改景点信息：输入修改序号：1输入修改后的名称：图书馆123四、算法思想先利用CreateUDN 创建初始无向网，通过main主函数调用显示，操作功能的选择通过Menu函数输出，根据游客需求选择景点信息查询、景点之间最短路径查询、景点之间所有路径查询、添加景点信息、删除景点信息或者修改信息。
数据结构课程设计报告(校园导游系统)附有源代码(20191123003227)
图 4.3.1 景点 2 红满堂信息查询
图 4.3.2 景点 7 竹园信息查询 4.4 任意两个景点间地最短路径
根据用户地需求 , 在用户输入了起点和终点后计算出最短路径是哪一条路径 . 以下举两个例子 . 第一个例子地起点是 5 东区运动场 , 终点是 1 校史馆 . 第二个例 子地起点是 2 红满堂 , 终点是 10 黑山运动场 . 运行结果如图 4.4.1 和图 4.4.2 所 示 . 83lcPA59W9
图 4.1 校园导游节目图 4.2 华农校园地图
校园地图地查看是通过抽象化 10 个景点来用 printf( > 输入选择 1 之后弹出地界面 , 运行结果如图 4.2. HbmVN777sL
函数输出地图 , 在
图 4.2 抽象化地华南农业大学校园导游地图 4.3 景点地相关信息查询
景点地相关信息查询是通过 information( > 函数来调用输出地 , 在主菜单 那输入 2 之后 , 拿第 2 个景点红满堂和第 7 个景点竹园来当例子 , 第运行结果如 图 4.3.1 和图 4.3.2. V7l4jRB8Hs
2.2 输出 dist[j] 和 path[j] ；
2.3 修改数组 dist 和 path 。
2.4 将顶点 vk 添加到数组 s 中；
3. 系统流程
3.1 系统地简单说明 1. 创建校园图： <1）先手工画好华农地 10 个景点地草图 , 再用 C++语言输出抽象化地校园
地图 . <2）再用 C++语言定义节点个数 N,编写函数 name( >为景点赋值各类信息
为空串 . 1nowfTG4KI
数组 s[n] ：存放源点和已经生成地终点 <即集合 S）, 初态为只有一个源点 v.
校园导游系统课程设计报告
南京航空航天大学《数据结构》课程设计报告校园导游系统目录一、需求分析 (2)二、程序的主要功能 (2)三、程序运行平台 (2)四、数据结构 (2)五、算法设计思想及时间复杂度 (2)六、测试用例及结果 (5)七、存在的不足与对策及编程体会 (6)八、程序源代码 (6)一、需求分析南航学生家长及入学新生很需要一个导游程序，来引领他们参观和了解南航。
二、程序的主要功能1、查询各景点的相关信息2、查询任意两景点间的所有路径3、查询任意两景点间的最短路径 1、增加景点4、推荐参观路线 2、删除景点5、更新导游信息（操作需管理员密码） 3、更新道路信息6、对景点联通性的浏览（2阶矩阵表示）4、更新景点信息7、学校全景一览 5、修改管理员密码三、程序运行平台Microsoft Visual C++ 6.0四、数据结构图的邻接矩阵存储表示，栈的顺序存储表示五、算法设计思想及时间复杂度主要函数介绍：1、求两点间的所有路径：a)相关函数：void dfs(MGraph G,SqStack path,int *used,int u,int w);//深度优先遍历b)主要算法思想：栈的相关操作+深度优先搜索创建一个空栈保存路径，一个空数组保存已标记节点，首先让起点进栈，并标记为已访问，然后调用深度优先搜索，如果该顶点的相邻顶点（即与其有直接通路的顶点）未被访问过就标记为已访问，进栈，然后对它调用深度优先搜索，依次类推，直到获得所有到指定终点的路径。
c)时间复杂度：O（VE），其中V为图的顶点数目，E为图中边的数目。
2、求两点间的最短路径：a)相关函数：void ShortestPath(MGraph G,int v0,int P[][Nmax],int *D);//查询任意两景点间的最短路径void PrintShortest(MGraph G,int v1,int v2,int P[][Nmax],int *D); //输出最短路径b)主要算法思想：迪杰斯特拉算法假设起点为v0，S为已找到的从v0出发的最短路径的终点的集合，其初始状态为空集。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、需求分析设计一个校园导游系统程序，为来访的客人提供各种服务的信息查询。
(1).设计工商学院校园无向图，所含的景点不少于10个。
以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。
(2).为来访客人提供图中任意景点相关信息的查询。
(3).为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
2、设计思路校园旅游模型是由景点和景点之间的路径组成的，所以这完全可以用数据结构中的图来模拟。
用图的结点代表景点，用图的边代表景点之间的路径。
所以首先应设计一个图类。
结点值代表景点信息，边的权值代表景点间的距离。
结点值及边的权值用顺序表存储，所以需要设计一个顺序表类。
本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所以给每个景点一个代码，用结构体类型实现。
计算路径长度和最短路线时可用弗洛伊德（Floyd）算法实现。
最后用switch选择语句选择执行浏览景点信息或查询最短路径。
3 算法设计3.1 概要设计3.1.1 程序中包含的模块（1）主程序模块主函数：void main(void)void cmd(void) cmd修改显示框大小,字体背景颜色,初始化景点，景点信息打印菜单，MGraph InitGraph(void); //初始化图。
MGraph * CreatUDN(MGraph *G);//初始化图形接受用户输入void Menu(void);//菜单函数void Browser(MGraph *G);//浏览函数void ShortestPath_DIJ(MGraph *G);void Floyd(MGraph *G);//查询图中任意两个景点间的所有路径void Search(MGraph *G);//查找函数int LocateVex(MGraph *G,char*v); // 迪杰斯特拉算法计算起点各顶点间短路径,void print(MGraph *G); //输出函数（2）查询模块景点信息查询：void introduce()最短路径查询：要查找的两景点的最短距离：用floyd算法求两个景点的最短路径：（3）打印模块：void print(MGraph *G);3.1.2模块间的调用关系主函数main()调用void cmd（void）调用menu 并且用switch设置开关语句。
3.2 详细设计3.2.1定义符号变量#define INFINITY 1000 /*穷*/#define MAX_VERTEX_NUM 40/*定义全局变量*/创建两个类存储景点信息和存储景点道路和长度typedef struct ArCell //邻接矩阵{int adj; //存储路径长度}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedef struct //图顶点表示主要景点存放景点编号、名称、简介等信息{char name[20];int num;char introduction[60];//简介}infotype;typedef struct//图中的边表示景点间的道路，存放路径长度等信息。
{infotype vexs[MAX_VERTEX_NUM];//顶点信息域AdjMatrix arcs;int vexnum,/*顶点数*/ arcnum;//边个数}MGraph;MGraph b;3.2.2自定义函数原型说明给出函数声明void cmd(void);MGraph InitGraph(void);void Menu(void);void Browser(MGraph *G);void ShortestPath_DIJ(MGraph *G); void Floyd(MGraph *G);void Search(MGraph *G);int LocateVex(MGraph *G,char*v); MGraph * CreatUDN(MGraph *G);void print(MGraph *G);3.2.3定义各顶点之间的距离：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=80;/*路径度*/G.arcs[0][2].adj=180;G.arcs[0][6].adj=200;G.arcs[1][11].adj=120;G.arcs[1][2].adj=100;G.arcs[2][5].adj=50;G.arcs[3][4].adj=60;G.arcs[4][9].adj=140;G.arcs[5][9].adj=250;G.arcs[5][7].adj=150;G.arcs[6][7].adj=190;G.arcs[6][9].adj=150;G.arcs[8][7].adj=130;G.arcs[8][6].adj=50;G.arcs[10][12].adj=100;G.arcs[9][10].adj=150;G.arcs[3][4].adj=190;G.arcs[5][13].adj=150;G.arcs[14][7].adj=350;G.arcs[2][3].adj=190;G.arcs[2][9].adj=150;G.arcs[2][11].adj=120;G.arcs[0][8].adj=120;G.arcs[1][2].adj=50;G.arcs[10][12].adj=170;G.arcs[12][15].adj=160;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;3.2.4界面菜单设计：菜单选择void Menu(){printf("\n 武汉工商学院院导游图\n");printf(" ┏━━━━━━━━━━━━━━━━━━━━┓\n"); printf(" ┃ 1.浏览校园全景┃\n"); printf(" ┃ 2.查看所有游览路线┃\n"); printf(" ┃ 3.确定两景点之间最短距离┃\n"); printf(" ┃ 4.查看景点信息┃\n"); printf(" ┃ 5.退出导游系统┃\n"); printf(" ┗━━━━━━━━━━━━━━━━━━━━┛\n"); printf("Option-:");}Menu();scanf("%d",&i);while(i!=5){switch(i)case 1:system("cls");Browser(&b);Menu();break;case 2:system("cls");ShortestPath_DIJ(&b);Menu();break;case 3:system("cls");Floyd(&b);Menu();break;case 4:system("cls");Search(&b);Menu();break;case 5:exit(1);break;default:break;}3.2.6介绍景点：void Browser(MGraph *G){int v;printf("┏━━┳━━━━━━━━━━┳━━━━━━━━━┓\n"); printf("┃编号┃景点名称┃简介┃\n"); printf("┗━━┻━━━━━━━━━━┻━━━━━━━━━┛\n"); for(v=0;v<G->vexnum;v++)printf("┃%-4d┃%-20s┃%-60s\n",G->vexs[v].num,G->vexs[v].name,G->vexs[v].introduction);printf("┗━━┻━━━━━━━━━━┻━━━━━━━━━┛\n"); }3.2.7要查找的两个景点的最短距离：用floyd算法求两个景点的最短路径void Floyd(MGraph *G)// 查询图中任意两个景点间的所有路径。
{ int v,u,i,w,k,j,flag=1,p[20][20][20],D[20][20];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",&k);if(k<0||k>G->vexnum){ printf("景点编号存!\n请输入出发地编号:");scanf("%d",&k); }printf("请输入目的地编号:");scanf("%d",&j);if(j<0||j>G->vexnum){ printf("景点编号存!\n请输入目的地编号:");scanf("%d",&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]); }3.2.8查看所有游览路线迪杰斯特拉算法计算单源最短路径，引进一个辅助向量D，它的每个分量D表示当前所找到的从始点v0到每个终点vi的最短路径的长度。