【摘要】西南科技大学抓住西部大开发和绵阳科技城建设的历史机遇,践行“厚德、博学、笃行、创新”校训,建设出一座美丽的校园。
为此通过对《数据结构》这一课程的应用,用图的模型对学校景点抽象。
用邻接矩阵存储方法和狄克斯特拉算法及图的遍历实现对校园导游系统的模拟。
此系统七个功能:浏览学校景点、查看单个景点信息、查看校园地图、导游推荐、查两景点最短路线、查两景点所有景点、退出系统。
目录一、问题描述及设计思路..............................................3二、详细设计过程....................................................3 2.1设计校园平面图...............................................32.1.1景点分析.......................................................42.1.2平面图.........................................................4 2.2实现景点信息查询.............................................42.2.1景点存储.......................................................52.2.2景点信息查询功能实现...........................................5 2.3图实现路径查询...............................................52.3.1图的建立.......................................................52.3.2最短路径实现...................................................62.3.3两点间所有路径.................................................82.3.4路径查找设计结果...............................................8三、结论体会.......................................................11四、附录...........................................................124.1.1Mai.cpp.......................................................124.1.3Sight.h.......................................................134.1.2G.h...........................................................15五、参考文献.......................................................20
1
C语言编写的校园导游系统源代码能运行成功并有好看的界面
1
课程设计--校园导游系统C/C++描述,希望能帮助各位同学。
2024/4/22 13:35:57 8KB 校园导游系统 课程设计
1
用Visualc++编写的一个简单的校园导游系统是我们数据结构的课程设计用mgraphinitgraph()函数来初始化图,使用字符串的函数strcpy来初始化信息和名称,再给各弧的权值赋值,由于全部赋值在找路径的过程中太多了,所以只给部分赋值了。
用intlocatevex(mgraphc,intv)来查找景点在图中的序号(由于之后继续增加或者减少结点)两景点间的所有路径用函数intallpath(mgraphc)找到所有的路径voidpath(mgraphc,intm,intn,intk)用于打印序号为m,n景点间的一条路径在其中,当走完一条路径后,将其存储在d[k]中,直到d[k]==n时输出这条路径,然后跳出,把d[k]点的visited设为0,继续进行下个顶点。
直至到所有的顶点都完成。
用voidshortestpath_dij(mgraphc)函数来计算两个顶点间的最短路径,使用迪克斯特拉算法用voidshortestpath_floyd(mgraphc)函数来计算两个顶点间的最短路径,使用floyd算法
2024/2/10 13:36:07 19KB 导游系统
1
设计一个校园导游咨询程序,为来访的客人提供各种信息查询服务。
a.设计西安航空职业技术学院的校园平面图,所含景点不少于十个。
以图中各顶点表示校内各景点,存放景点编号,名称,简介等信息;
以边表示路径,存放路径长度等相关信息。
b.为来访客人提供图中任意景点相关信息的查询。
c.为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的路径。
2023/12/13 14:41:35 115KB 校园 导游
1
花了一个星期写的,可以实现查询景点,查询两个顶点之间的最短路径、最短简单路径、所有路径,查询从某个顶点出发的最佳布网,增删路线和景点,用文件操作输出校园地图。
所有的功能都有文件实现。
压缩包内有文件和西安邮电大学学校地图。
2023/9/22 2:05:22 236KB C语言 数据结构 校园导游系统
1
本系统是在大三的时候编写的基于J2SE开发的校园导游系统,因为限于技术和知识的视角,编写不是很规范,但是基本实现了导游系统的功能,欢迎大家批评指正~
2023/9/20 14:46:52 13.67MB 课程设计
1
[主要内容]  用无向网表示你所在学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。
要求能够回答有关景点介绍、游览路径等问题。
[基本要求](1)查询各景点的相关信息;
  (2)查询图中任意两个景点间的最短路径。
  (3)查询图中任意两个景点间的所有路径。
  (4)增加、删除、更新有关景点和道路的信息。
[选作内容]  (1)求多个景点的最佳(最短)游览路径。
  (2)区分机动车道和人行道。
  (3)实现导游图的仿真界面。
2023/9/19 0:34:44 262KB 数据结构 课程设计 校园导游
1
一个简单的校园导游系统以下是部分代码#defineINFINITY10000/*无穷大*/#defineMAX_VERTEX_NUM40#defineMAX40#include#include#include#includetypedefstructArCell{intadj;//路径长度}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedefstruct//,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,{charname[30];intnum;charintroduction[100];//简介}infotype;typedefstruct{infotypevexs[MAX_VERTEX_NUM];AdjMatrixarcs;intvexnum,arcnum;}MGraph;intLocateVex(MGraph*G,char*v){intc=-1,i;for(i=0;ivexnum;i++)if(strcmp(v,G->vexs[i].name)==0){c=i;break;}returnc;}
2023/9/6 16:58:06 58KB VC
1
校园导游系统的设计与实现关于数据结构图的应用,实现图的深度优先遍历,广度优先遍历,最小生成树,最短路径等功能的完整C#源代码有注释,协助理解。
1
共 14 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡