【摘要】西南科技大学抓住西部大开发和绵阳科技城建设的历史机遇，践行“厚德、博学、笃行、创新”校训，建设出一座美丽的校园。
为此通过对《数据结构》这一课程的应用，用图的模型对学校景点抽象。
用邻接矩阵存储方法和狄克斯特拉算法及图的遍历实现对校园导游系统的模拟。
此系统七个功能：浏览学校景点、查看单个景点信息、查看校园地图、导游推荐、查两景点最短路线、查两景点所有景点、退出系统。
目录一、问题描述及设计思路..............................................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

2.4功能需求本系统功能需求分为四部分：基本地图模块需求、空间数据管理模块需求、信息查询模块需求与空间分析模块需求。
以下为具体介绍。
2.4.1基本地图模块需求此功能主要对空间数据库和属性数据库的数据进行分析和处理。
主要包括漫游、放大、缩小、全屏、刷新、点击查询，地图测量等功能，提供与地图数据进举动态交互的基本工具。
此功能是基本的地图操作，实现本系统面向用户的基本功能。
2.4.2空间数据管理模块需求此功能主要是对空间数据的发布进行管理，控制这些数据是否显示到图层中，面对不同权限的用户进行不同的数据发布。
此功能是为本系统管理者所设计的系统，为其考虑到不同权限用户不同时数据的发布情况。
2.4.3信息查询模块需求本系统提供了丰富的查询分析功能，用户可以直接查询景区、商场、酒店医院、银行等的名称，从而查到他的位置，1)景区景点查询用户通过输入自己感兴趣的景点或者服务区域就可查询出该区域的位置及相关信息，游客输入的区域将会在地图上高亮显示。
显示景区内特色商品的相关信息及进出景点的路线和交通工具的简单介绍。
通过查询，用户可以在最短时间内了解景区景点的整体概况，在此基础上选择最佳旅游路线。
2)出行路线查询系统根据记录了北海市的公交路线，只要输入起点和终点，将在地图上显示该公交路线路径。
系统也可以根据用户自行选择的景点制定最优路线。
3)周边信息查询根据游客选择的地点和范围，系统显示该地点相应范围内的景点、公交站点、宾馆酒店等信息，便于用户获得感兴趣的信息方便确定出游路线。
2.4.4空间分析模块需求空间分析是GIS中最为重要的内容之一，体现了GIS的本质。
GIS在空间分析的过程中使用多种空间模型来表现不同尺度的自然地理和社会现象，同时它便捷的空间分析能力也是GIS的主要优势所在。
以下主要从最短路径分析以及缓冲区分析出发来展示本系统的空间分析模块需求所在。
1)最短路径分析针对城市道路网路线多、节点多的特点充分应用道路网中地理位置关系结合狄克斯特拉算法的思想，实现最短路径分析。
可以查公交线路，著名景点等还有统计图模块对北海市的著名旅游景点、游客数量、进行统计图显示，使结果一目了然，让游客对北海有更多的了解。

2.4功能需求本系统功能需求分为四部分：基本地图模块需求、空间数据管理模块需求、信息查询模块需求与空间分析模块需求。
以下为具体介绍。
2.4.1基本地图模块需求此功能主要对空间数据库和属性数据库的数据进行分析和处理。
主要包括漫游、放大、缩小、全屏、刷新、点击查询，地图测量等功能，提供与地图数据进举动态交互的基本工具。
此功能是基本的地图操作，实现本系统面向用户的基本功能。
2.4.2空间数据管理模块需求此功能主要是对空间数据的发布进行管理，控制这些数据是否显示到图层中，面对不同权限的用户进行不同的数据发布。
此功能是为本系统管理者所设计的系统，为其考虑到不同权限用户不同时数据的发布情况。
2.4.3信息查询模块需求本系统提供了丰富的查询分析功能，用户可以直接查询景区、商场、酒店医院、银行等的名称，从而查到他的位置，1)景区景点查询用户通过输入自己感兴趣的景点或者服务区域就可查询出该区域的位置及相关信息，游客输入的区域将会在地图上高亮显示。
显示景区内特色商品的相关信息及进出景点的路线和交通工具的简单介绍。
通过查询，用户可以在最短时间内了解景区景点的整体概况，在此基础上选择最佳旅游路线。
2)出行路线查询系统根据记录了北海市的公交路线，只要输入起点和终点，将在地图上显示该公交路线路径。
系统也可以根据用户自行选择的景点制定最优路线。
3)周边信息查询根据游客选择的地点和范围，系统显示该地点相应范围内的景点、公交站点、宾馆酒店等信息，便于用户获得感兴趣的信息方便确定出游路线。
2.4.4空间分析模块需求空间分析是GIS中最为重要的内容之一，体现了GIS的本质。
GIS在空间分析的过程中使用多种空间模型来表现不同尺度的自然地理和社会现象，同时它便捷的空间分析能力也是GIS的主要优势所在。
以下主要从最短路径分析以及缓冲区分析出发来展示本系统的空间分析模块需求所在。
1)最短路径分析针对城市道路网路线多、节点多的特点充分应用道路网中地理位置关系结合狄克斯特拉算法的思想，实现最短路径分析。
可以查公交线路，著名景点等还有统计图模块对北海市的著名旅游景点、游客数量、进行统计图显示，使结果一目了然，让游客对北海有更多的了解。

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。