图的遍历实习报告
实习报告
问题：图的遍历
【1】问题描述：
很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示无向图的遍历操作。
【2】求解思路：
首先创建一个用邻接表表示的图，图的初始赋值是用文本输入进行的，因此在赋值前应对其中的“》”操作符进行重载，从而建立一个图。利用DFS函数和BFS函数分别实现对图的遍历访问并输出相应的访问序列，对于输出相应的生成树的边的操作时，可以采用深度优先搜索的结果的对应的生成树输出即可，此时便要定义一个DFStree函数来实现，故也要用到树的数据结构。
【3】采用的数据结构：
本题主要采用的数据结构主要是图、树、链表、循环队列、最小生成堆。
【4】程序实现说明：
定义一个Graphlnk，然后对Graphlnk进行初始化。调用DFS函数和函数BFS输出该Graphlnk的深度优先搜索和广度优先搜索，然后调用DFStree函数来生成这个深度优先搜索的生成树，同时再调用ShowTree()函数来输出生成树的结构和相应的边。程序清单：
// 图的遍历.cpp : 定义控制台应用程序的入口点。
#include "stdafx.h"
#include "Graph.h"
#include "Graphlnk.h"
#include
#include
using namespace std;
int _tmain(intargc, _TCHAR* argv[])
{
Graphlnk
ifstream fin("data.txt"); //采用文本输入对图进行初始化
assert(fin);
fin>>g;
cout<< g; //输出对应的图
char a; //开始遍历的Vertex
cout<<"请输入遍历的开始Vertex：";
cin>>a;
cout<<"深度优先遍历（DFS）："< g.DFS(g,a); //深度优先搜索 cout< cout<<"广度优先遍历（BFS）："< g.BFS(g,a); //广度优先搜索 cout< cout<<"输出相应的边集和相应的DFS的生成树："< Tree g.DFSTree(tree); //深度优先搜索生成树 tree.IntendedText(); tree.ShowTree(); cout< return 0; } /////////////////深度优先搜索/////////////////////// template { inti,loc,n=G.NumberOfVertices(); //获取Vertices的个数 bool *visited=new bool[n]; for(i=0;i loc=G.getVertexPos(v); //获取当前vertex的位置 DFS(G,loc,visited); //调用子过程 delete []visited; } /////////////////深度优先搜索子过程/////////////////////// template DFS(Graph { cout< visited[v] = true; //顶点v作访问标记 int w = G.getFirstNeighbor(v); //找顶点v的第一个邻接顶点w while (w != -1) { //若邻接顶点w存在。#注意因为邻接顶点数目不定，使用循环语句，与树相同，与二叉树不同 if (visited[w] == false) { //若w未访问过, 递归访问顶点w DFS(G,w, visited); } w = G.getNextNeighbor(v, w); //取v排在w后的下一个邻接顶点} } /////////////////广度优先搜索/////////////////////// template DFS(Graph { cout< visited[v] = true; //顶点v作访问标记 int w = G.getFirstNeighbor(v); //找顶点v的第一个邻接顶点w while (w != -1) { //若邻接顶点w存在。#注意因为邻接顶点数目不定，使用循环语句，与树相同，与二叉树不同 if (visited[w] == false) { //若w未访问过, 递归访问顶点w DFS(G,w, visited); } w = G.getNextNeighbor(v, w); //取v排在w后的下一个邻接顶点} } //从图的顶点a出发，深度优先遍历图， //建立以左子女-右兄弟链表表示的DFS生成森林。 template int v, n = NumberOfVertices(); //取图中顶点个数 bool *visited = new bool[n]; //创建辅助数组 for (v = 0; v < n; v++){ //辅助数组visited初始化 visited[v] = false; } for(v = 0; v < n; v++){ //#从每个顶点开始，各做一次遍历。 if(!visited[v]){ //#借助辅助数组，上一趟遍历已访问过的各顶点不会作为新起点。所以输出了所有连通分量，不会重复。 p = new TreeNode if (!tree.getRoot()){ tree.setRoot(p); } else{ q->nextSibling = p; } q = p; DFSTree(v, visited, p); //从顶点0开始深度优先搜索 } } delete [] visited; //释放visited } 利用的树的相关操作输出这个树的结构和相应的边。 【5】运行结果： 从顶点B开始遍历： 从顶点F开始遍历： . .. . .. .. 实验三、图的遍历操作 一、目的 掌握有向图和无向图的概念；掌握邻接矩阵和邻接链表建立图的存储结构；掌握DFS及BFS对图的遍历操作；了解图结构在人工智能、工程等领域的广泛应用。 二、要求 采用邻接矩阵和邻接链表作为图的存储结构，完成有向图和无向图的DFS 和BFS操作。 三、DFS和BFS 的基本思想 深度优先搜索法DFS的基本思想：从图G中某个顶点Vo出发，首先访问Vo，然后选择一个与Vo相邻且没被访问过的顶点Vi访问，再从Vi出发选择一个与Vi相邻且没被访问过的顶点Vj访问，……依次继续。如果当前被访问过的顶点的所有邻接顶点都已被访问，则回退到已被访问的顶点序列中最后一个拥有未被访问的相邻顶点的顶点W，从W出发按同样方法向前遍历。直到图中所有的顶点都被访问。 广度优先算法BFS的基本思想：从图G中某个顶点Vo出发，首先访问Vo，然后访问与Vo相邻的所有未被访问过的顶点V1，V2，……，Vt；再依次访问与V1，V2，……，Vt相邻的起且未被访问过的的所有顶点。如此继续，直到访问完图中的所有顶点。 四、示例程序 1．邻接矩阵作为存储结构的程序示例 #include"stdio.h" #include"stdlib.h" #define MaxVertexNum 100 //定义最大顶点数 typedef struct{ char vexs[MaxVertexNum]; //顶点表 int edges[MaxVertexNum][MaxVertexNum]; //邻接矩阵，可看作边表int n,e; //图中的顶点数n和边数e }MGraph; //用邻接矩阵表示的图的类型 //=========建立邻接矩阵======= void CreatMGraph(MGraph *G) { int i,j,k; char a; printf("Input VertexNum(n) and EdgesNum(e): "); scanf("%d,%d",&G->n,&G->e); //输入顶点数和边数 scanf("%c",&a); printf("Input Vertex string:"); for(i=0;i 课程编号：20151024117 课程性质：必修 数字测图实习 数字测图实习报告 学院：测绘学院 专业：测绘工程 地点：咸安实习基地 班级： 2014级03班 组号： 03组 姓名：张岩 学号： 2014301610386 教师：贾剑钢 徐进军 2015年11月08日至 2015年11月27日 目录 一、实习目的及意义 (3) 二、实习内容及技术要求 (3) 三、数字地形图测绘基本原理 (6) 四、数字地图测绘过程 (6) 五、参考资料 (12) 六、附录 (13) （1）全站仪的检验报告 （2）实习技术设计报告 （3）实习原始数据 （4）实习心得（手写版） 2015-11-8至2015-11-27我们测绘工程专业学生在湖北科技学院进行了为期两个星期的数字化测图实习。 一、实习目的及意义 通过这次实习，使我们熟练地掌握了由控制到碎步再到内业成图的全部流程，逐渐领悟到了日后测绘学习以及实践中的基本理论与窍门，可以说是一次 贴近实战的大练兵，在风风雨雨的半个月里，逐步具备了测绘工作者的技能， 展现了武测学子的昂扬向上精神风貌。 实习让我们对《数字测图》这门课程有一个系统的了解和掌握，进一步加 深我们对数字化测图的基本理论和基本知识的理解，提高我们实际操作的能力。本次实习培养了我们理论联系实际，分析问题以及实地解决问题的能力，更要 求我们在工作中要实事求是，严谨认真，吃苦耐劳，同时还要团结协作，相互 配合，共同完成好小组的实习任务。从各方面锻炼自己，为以后的测量工作打 下良好的基础。 二、实习内容及技术要求 1.实习的具体内容如下： 1、数字地图测绘 （1）练习和掌握全站仪的使用方法； （2）每组测绘一幅1：500的数字地图； （3）熟悉和掌握南方CASS地形测图软件编辑地形图的基本方法； （4）完成各自小组的控制网布设； 2、实习的具体要求如下 (1)掌握数字化测图的基本过程和基本方法。 (2)掌握并熟练全站仪的使用。 (3)掌握使用数字成图软件（南方CASS）进行数字地图编绘的方法。 2.根据实习指导书及老师的要求，有以下相关技术要求数据： 数字测图实习报告 专业 班级 组号 姓名 学号 指导教师 2018 年 11 月 1 日至 2018 年 11 月12 日 目录 一、实习目的及意义1 二、实习内容及要求1 三、数字地形图测绘基本原理2 四、数字地图测绘过程2 五、参考资料7 六、实习心得8 数字测图实习报告 2018-11-1至2018-11-12我们工程测量技术专业学生在校进行了为期两个星期的数字化测图实习。 一、实习目的及意义 通过这次实习，使我们对《数字化测图》这门课程有一个系统的了解和掌握，进一步加深我们对数字化测图的基本理论和基本知识的理解，提高我们实际操作的能力。本次实习培养了我们理论联系实际，分析问题以及实地解决问题的能力，更要求我们在工作中要实事求是，严谨认真，吃苦耐劳，同时还要团结协作，相互配合，共同完成好小组的实习任务。从各方面锻炼自己，为以后的测量工作打下良好的基础。 二、实习内容及要求 1、实习的具体内容如下： 1、数字地图测绘 <1）练习和掌握全站仪的使用方法； <2）每组测绘一幅1：1000的数字地图； <3）熟悉和掌握南方CASS地形测图软件编辑地形图的基本方法。 2、数字地图的工程应用 <1）完成测站改正； <2）完成设计路线的断面图绘制； <3）用DTM和断面法计算土方量。 3、MAPGIS扫描矢量化 熟悉MAPGIS软件进行扫描矢量化的步骤和方法。 2、实习的具体要求如下 (1)掌握数字化测图的基本过程和基本方法。 (2)掌握并熟练全站仪的使用。 (3)掌握使用数字成图软件<南方CASS）进行数字地图编绘的 方法。 (4)掌握矢量化软件进行地图的扫描矢量化操作步骤和方法。 三、数字地形图测绘基本原理 采用草图法进行数字化测图，主要作业过程分为三个步骤：数据采集，数据处理及地形图的数据输出。在本次实习中利用中纬全站仪进行外业数据采集，在内业计算机上采用南方CASS软件进行数据处理成图。 四、数字地图测绘过程 1、踏勘，选点 本次实习地点是杨凌职业技术学院南校区，地形十分熟悉。 老师带领我们在校区大门口选择一点作为已知点，根据一份小比例尺图，选出一条闭合导线，现场选出导线点，并均匀分布在校内，共计6个点。导线点的选择应注意是否相互通视，架设仪器是否安全方便。 2、控制测量 全站仪测角、测边： 在已知导线点上架设全站仪，对中整平后量取仪器高、开机。同时将棱镜架设在待测点出对中整平。 在全站仪中创建一个文件CL24-02，用来保存测量数据.。 在当前文件下，按照提示输入测站点点号和给定的坐标、仪器高、目标高<取至毫M位），设置EDM，并瞄准后视点，进行后视置零定向。 定向完后仪器照准目标点棱镜，盘左盘右观测并测存，将屏幕显示结果记录在导线坐标记录表上。 导线边长、水平角施测要求及精度要求： ①观测：水平角观测一个测回，起始点采用全圆方向法观 测，内角采用测回法观测；距离测量往测一测回<瞄准目 标一次，读数4次），直接读记平距； ②取位：角度取至秒，距离取至mm，坐标取至mm； 实验四：图的遍历 题目：图及其应用——图的遍历 班级：姓名：学号：完成日期： 一.需求分析 1.问题描述：很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示在连通的无向图上访问全部结点的操作。 2.基本要求：以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。 3.测试数据：教科书图7.33。暂时忽略里程，起点为北京。 4.实现提示：设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1,2,…,n）。通过输入图的全部边输入一个图，每个边为一个数对，可以对边的输入顺序作出某种限制，注意，生成树的边是有向边，端点顺序不能颠倒。 5.选作内容： （1）.借助于栈类型（自己定义和实现），用非递归算法实现深度优先遍历。 （2）.以邻接表为存储结构，建立深度优先生成树和广度优先生成树，再按凹入表或树形打印生成树。 二.概要设计 1.为实现上述功能，需要有一个图的抽象数据类型。该抽象数据类型的定义为： ADT Graph { 数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。 数据关系R： R={VR} VR={ 《数字化测图》实习报告 前言 一、实习目的与要求 1、熟练掌握常用测量仪器（全站仪、水准仪）的检校与使用。 2、掌握导线测量、三角高程测量、四等水准测量的观测和计算方法。 3、掌握小区域的大比例尺数字地图的成图过程与测绘方法。 4、了解国标测量规范、地形图图式的使用。 5、了解数字测图的基本程序及相关软件的应用。 6、通过此次实习，达到巩固和加深《测量学》理论知识的理解，培养学生理论联系实际，运用科学知识解决实际测绘问题的能力；促进对测量工作的组织能力、团结协作精神、不畏艰难困苦和勇于探索实践等综合素质的提高。 二、实习任务 1、每组施测一条约1.2Km的四等水准（附合或闭合）路线。 2、每组施测一条不少于10个控制点的经纬仪（附合或闭合）导线。 3、每组完成一幅测绘面积为150m×150m的数字地形图（1：500）。 4、在老师的指导下完成仪器的检验。 实习内容 一、实习项目 1、施测一条包括已知控制点在内共13个控制点的图根导线。 2、根据图根导线施测一条长约1000m的水准路线。 3、利用碎部测量数据绘制一幅1:500的150m×150m数字地图。 4、全站仪视准轴垂直于横轴的检验，竖盘指标差的检验。 5、水准仪i角的检校。 二、测区介绍 本小组所要测绘的区域位于武汉大学信息学部，具体是大学生活动中心以北、田径场部分及田径场以东、图书馆以南、附属中学以西约150m*150m的区域。其中包括树林、绿地、民房、运动场、看台、马路等。测区内有一段马路是校内主干道，给导线测量带来一定危险；整个测区内地形高低起伏较小，便于水准测量；局部地区树木茂盛，通视条件差，而且球场上架设仪器有一定危险，使得碎部测量有一定的难度。 三、技术设计 1、平面控制测量 采用拓普康GTS-201N型全站仪。通过实地勘察发现，由于道路的翻修，我组测区内的已知控制点几乎全部被毁，再考虑到之后的碎部测量，我们从我组测区以北约60米的地方找到两个已知点011号和012号点，将其连线作为已知边向我组测区引了一条具有12个控制点的闭合导线，在实地用油漆做好标志并编号为6001、6002……6009，其中有081、005、006为已知点编号，但被我组视为未知点仅引用了编号。 2、高程控制测量 采用自动安平水准仪。根据所布设的图根导线路线和实际情况，从012号点沿着导线方向一直回到012号点施测一条水准路线，按四等水准要求进行观测。其中，由于6002号点 数字测图实习报告 （土木工程学院2011级） 实习名称：数字测图原理及方法 姓名： 班学号： 指导教师： 实习时间： 目录 第一部分任务概述及测区概况 3 1．实习目的和意义 3 2．实习内容3 3．测区概况3 4．任务概述3 第二部分实习准备工作 4 1．实习任务具体任务及人员分配4 2．实习日程安排4 3．仪器检验与校正4 3．1水准仪的检验与校正4 3．2全站仪的检验与校正6 第三部分实习的技术要求9 1．一般规定 9 2．城市二级导线测量 9 第四部分高程控制测量11 1．水准仪的使用步骤 11 2．三角高程测量 11 第五部分平面控制测量13 1．测量 13 2．点位图 14 第六部分碎部测量 15 1．碎部点的测量工作 15 2．碎步测量的目的 15 3．碎步的采集方法与要求 15 4．测量内容的取舍 15 第七部分地形图测绘16 1.外业测量注意事项16 2．一般规定 16 3．使用软件进行内业图形编绘过程 16 4．绘制地形图简易流程 18 第八部分附录19 1.导线测量内业计算表19 2.高程测量内业计算21 3.控制点数据23 4.控制点图24 5.点之记25 第九部分实习日志与体会35 1.实习日志35 40 体会与总结 2. 第一部分任务概述及测区概况 1．实习目的和意义 巩固和加深课堂所学理论知识，培养理论联系实际、实际动手能力。熟练掌握常用测量仪器（水准仪、全站仪）的使用。 掌握导线测量、三角高程测量、三四等水准测量的观测和计算方法。 2．实习内容 全站仪的加常数、竖直角指标差检验和其他常规性检验。 水平角方向法多测回观测。 3.1导线测量 1）熟悉城市二级导线测量（全站仪三维导线）的工作，完成导线点位的选择、观测、记录和计算。正确掌握全站仪的使用方法。 2）按照导线测量等级要求，在测区布设附合导线或闭合导线，完成平面控制测量工作。 4.2四等水准测量 1）对水准仪进行i角检验及其他常规检验，并写出检验报告。 2）沿测区布设和施测一条水准路线，完成高程控制测量。 3）数字测图软件使用。 4）数字地形图编辑。 3．测区概况 山东交通学院长清校区位于山东省济南市长清科技园区海棠路5001号。它三面环山，一面靠湖，东临景观湖，西临济荷高速公路，南北毗邻群山，占地约2340亩。校区已建成一号、二号教学楼、综合实验楼、土木教学实验楼、学生公寓（1——6号）、食堂、文体馆、报告厅、图书馆、体育场及基本教学和生活配套设施。 测区以二号教学楼为界，西至土木楼，北至北外围墙，包括一至六号宿舍楼、餐厅一号教学楼a、b、c座、报告厅、水房、部分人工湖，外加小树林、草坪、土丘、等地貌和其他设施。 4．任务概述 这次实习的总任务是测量并绘制测区1:500比例尺的数字平面图。在为期五周的实习时间里，要完成以下内容：踏勘选点，对整个测区进行城市二级导线网与四等水准网的布设，进行内业数据处理得到控制点的坐标与高程。在此基础上，加密图根控制点，进行图根控制测量，最后通过各控制点的坐标进行碎步测量。采集外业数据。最后进行数据传输和地形的编辑，完成测区比例1:500的地形图。外业实习完成后上交实习报告和实习成果及相关资料。 第二部分实习准备工作 1．实习具体任务及人员分配 本次实习由、老师负责指导。 人员配置：组长： 组员：。 仪器：全站仪一台、棱镜两套、棱镜杆两个、脚架四个、卷尺一把、水准仪一台、红黑双面水准尺一对、尺垫一对。 其他工具：工具包一个、记录板一个、计算器、导线测量手簿、间接高程计算表、图纸。 2．实习日程安排 表2-1日程安排 3．仪器的检验与校正 水准仪的检验与校正1．3． 我们首先进行的是水准仪的检校，以下是水准仪的检验和矫正方法： 圆水准器水准轴应与仪器旋转轴平行的检验和校正 1）检验方法 数字测图实习报告 专业地籍测绘与土地信息管理 班级地测1411 组号2 姓名郑子汉 学号2014010768 指导教师林军强.张敏 2016年11月15日至2016年12月9日 目录 一、实习目的及意义 (1) 二、实习内容及要求 (1) 三、数字地形图测绘基本原理 (2) 四、数字地图测绘过程 (2) 五、参考资料 (7) 六、实习心得 (8) 数字测图实习报告 2010-11-1至2010-11-12我们工程测量技术专业学生在校进行了为期两个星期的数字化测图实习。 一、实习目的及意义 通过这次实习，使我们对《数字化测图》这门课程有一个系统的了解和掌握，进一步加深我们对数字化测图的基本理论和基本知识的理解，提高我们实际操作的能力。本次实习培养了我们理论联系实际，分析问题以及实地解决问题的能力，更要求我们在工作中要实事求是，严谨认真，吃苦耐劳，同时还要团结协作，相互配合，共同完成好小组的实习任务。从各方面锻炼自己，为以后的测量工作打下良好的基础。 二、实习内容及要求 1、实习的具体内容如下： 1、数字地图测绘 （1）练习和掌握全站仪的使用方法； （2）每组测绘一幅1：1000的数字地图； （3）熟悉和掌握南方CASS地形测图软件编辑地形图的基本方法。 2、数字地图的工程应用 （1）完成测站改正； （2）完成设计路线的断面图绘制； （3）用DTM和断面法计算土方量。 3、MAPGIS扫描矢量化 熟悉MAPGIS软件进行扫描矢量化的步骤和方法。 2、实习的具体要求如下 (1)掌握数字化测图的基本过程和基本方法。 (2)掌握并熟练全站仪的使用。 (3)掌握使用数字成图软件（南方CASS）进行数字地图编绘的方法。 第一篇数字化测图实训报告 《武汉大学测绘工程数字测图实习报告》 课程编号1030277 课程性质必修武汉大学测绘学院数字测图实习 控制测量实习报告 学院测绘学院 专业测绘工程地点一校区、三校区 班级11级10班 组号姓名王夏学号2011301610405 教师申丽丽、张涛 2012年2月12日至2012年2月25日 《数字测图》实验报告目录 1、前言 (3) 2、实习内容 1、实习项目、方法及要求 (3) 2、相关示意图 (5) 3、实习概况 (7) 4、实习过程 1、踏勘选点 (7) 2、导线测量（外业工作） (7) 3、导线测量（内页计算） (8) 4、水准测量（三等水准） (9) 5、考核 (10) 6、实习心得 (16) 附录1 导线坐标计算表 附录2三角高程计算表 附录3高程误差配赋表 1、前言 由于数字地形测量是一门实践性很强的学科，而测量实习对培养学生思维和动手能力、掌握具体工作程序和内容起着相当重要的作用。所以由学校统一部署安排，我们专业所有学生进行了为期两周的测量实习。 同时通过实习这一重要的实践教学环境，使学生能够理论联系实际，将所学知识系统化，完整化。在进行基本技能训练的基础上，使学生具备一定的动手能力和分析、解决问题的能力，具有较高的操作水平，培养学生的组织能力、协作精神以及实事求是、科学严谨的工作态度和任劳任怨、不畏艰苦的思想作风。 实习目的与要求 1、巩固和加深课堂所学理论知识，培养学生理论联系实际、实际动手能力； 2、熟练掌握常用测量仪器（水准仪、经纬仪、全站仪）的使用； 3、掌握导线测量、三角高程测量、三、四等水准测量的观测和计算方法。实习内容和任务 1、全站仪的加常数、竖角指标差检验和其他常规性检验； 2、水平角方向法多测回观测； 3、城市二级导线测量（全站仪三维导线，采用三角高程）； 4、三等水准测量（含水准仪i角的检验及其他常规检验）。 2、实习内容数字化测图实训报告 1、实习项目、方法及要求 邻接矩阵的实现 1. 实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现2. 实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历3．设计与编码MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template int vertexNum, arcNum; }; #endif MGraph.cpp #include 测绘专业实习报告范文通用版 General version of practice report of Surveying and Mapping S pecialty 汇报人：JinTai College 测绘专业实习报告范文通用版 前言：报告是按照上级部署或工作计划，每完成一项任务，一般都要向上级写报告，反映工作中的基本情况、工作中取得的经验教训、存在的问题以及今后工作设想等，以取得上级领导部门的指导。本文档根据申请报告内容要求展开说明，具有实践指导意义，便于学习和使用，本文档下载后内容可按需编辑修改及打印。 我们进行了为期差不多五个月实习，其中两周多的户外 作业和几天的数据处理，通过这次的实习我对数字测图内容有了更深的了解。 户外作业其中包括导线测量，碎部测量。主要练习水准 仪和全站仪的使用。因为以前在课程的教授过程中已经练习过导线测量，使用这次重点练习碎部测量和绘制地形图，我也对碎部测量影像比较深。碎部测量是一控制点（我们本次任务中的H1到H18点）为基础测定地物地貌的平面坐标和高程并将 其绘制成地形图的测量过程.我们本次采用的是数字测图法,所用仪器是托扑康全站仪. 碎部测量步骤:1.定向 2.检核 3.测量 定向即将全站仪架在已知点,将棱镜架在另一已知点,将 全站仪对准棱镜,再将已知点输入.检核就是把棱镜架在另一已知点,将全站仪对准它进行测量,如果得出的数据和以有数据的 误差在允许的范围内,表明全站仪已经架好,可以进行测量,否则要重新定向. 误差来源分析 除了全站仪本身的引起的误差外（比如竖轴倾斜引起的 误差）还有大气折光的影响引起的误差和操作过程的误差. 为了避免大气折光的影响我们尽可能早的起床和在太阳 不大的时候测量,尽管如此但为了如期的完成任务还是不可不免的要在烈日下测量.这也让我第一次体会到了户外测绘的艰辛.操作过程会出现的误差有:为对中引起的误差和为整平引起的误差.通过两周的练习,我能熟练的对中和整平,所以这些误差能尽可能的减小.操作过程引起的误差还有两个比较容易忽略的,（!）那就是: 1.加密引起的误差我们是通过已知点来测量碎部点的,其最基本的条件是两点间要通视.所以当岁部点和已知点不通视时就要进行加密.加密点又要作为已知点用,所以当加密点出现误差时会使后面的点受到很大影响.所以在加密时要特别仔细. 2.未检核引起的误差.我们把全站仪架在已知点,将其对 准后视棱镜,输入后视点数据.但当全站仪不能对准棱镜时,又未进行检核就会出现误差.但是从另一个方面讲,进行碎部测量一般碎部点都比较多,如果每个点都进行检核会花大量时间.而 实验项目名称：图的遍历 一、实验目的 应用所学的知识分析问题、解决问题，学会用建立图并对其进行遍历，提高实际编程能力及程序调试能力。 二、实验容 问题描述：建立有向图，并用深度优先搜索和广度优先搜素。输入图中节点的个数和边的个数，能够打印出用邻接表或邻接矩阵表示的图的储存结构。 三、实验仪器与设备 计算机，Code::Blocks。 四、实验原理 用邻接表存储一个图，递归方法深度搜索和用队列进行广度搜索，并输出遍历的结果。 五、实验程序及结果 #define INFINITY 10000 /*无穷大*/ #define MAX_VERTEX_NUM 40 #define MAX 40 #include typedef struct ArCell{ int adj; }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { char name[20]; }infotype; typedef struct { infotype vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; int vexnum,arcnum; }MGraph; int LocateVex(MGraph *G,char* v) { int c = -1,i; for(i=0;i 测量专业顶岗实习报告范文5篇 对于大学生而言实习是步入社会的一个过渡期，在学校学到的是纯理论知识，而真正能够应用到实际生产中去的只能靠实践。下面就是小编给大家带来的测量专业顶岗实习报告范文5篇，希望大家喜欢! 测量专业顶岗实习报告【一】 前言 一.实习目的： 1、巩固和加深课堂所学理论知识，培养学生理论联系实际的潜力、动手潜力、实事求是的科学态度、刻苦耐劳的工作作风和互相协作的团队精神; 2、熟练掌握常用测量仪器(水准仪、经纬仪、钢尺)和工具的操作和使用方法; 3、掌握导线测量、三角高程测量和三、四等水准测量的观测与计算方法，掌握地形测量的测、算、绘技能; 4、培养一丝不苟的测绘技术工作态度、培养吃苦耐劳、团结友爱、群众协作的精神。 二.实习要求 要求掌握测量仪器的使用，了解其检验和校正的方法;掌握测绘的基本技术和基本方法，提高学生的实际作业潜力;学习和掌握大比例尺数字测图的基本概念和技术。 三.实习任务 1.小组上交成果及资料： 1)导线点及水准路线示意图及野外记录; 2)水准测量及导线测量的外业观测原始记录本; 3)内业计算及精度评定说明书; 4)指定实习范围的一幅标准图幅的1：500地形图。 注意：外业观测原始记录及地形图绘制必须要使用2H及以上铅笔 2.个人上交成果：实习报告一份 四.实习时间 20XX-8-31至20XX-9-11 第一章测区概况 一.测区地理位置：山东省青岛市黄岛区山东科技大学测图实习基地之场地三。位于山东科技大学校园内，东以J6-5教学楼东侧的南北路的东边界，东大约至J3楼西边的南北路，北大约到J1教学楼南侧的墨水河 二.测区气候特点：青岛属于海洋性季风气候年平均气温12.3℃降雨量年平均值680.5mm，全年雨量集中在7、8两个月，终年多东南和西北两个风向。年平均风速4.9m/s，各月平均风速以3月为5.6m/s，9月最弱为4.1m/s。 第二章选点 一.选点要求 安全性。便于安置仪器，思考地面湿滑、来往车辆等对人身和仪器安全的影响。 实用性。点位间通视良好、便于测角量距。 便利性。导线点选好后须做好标记，便于寻找。 二.导线布设 以已知点I116点为1号点，导线边在80~150米范围内，均匀分布各区，便于控制整个测区。并使相邻边长之比小于3：1 导线点的标志是画红油漆于固定点处，在点旁边注明点号，1号点为D2-4-1表示地质工程专业2班4组1号点，依次点为D2-4-2，D2-4-3……。根据要求我们一共选了10个控制点。 三导线布设示意图 第二章平面控制测量 第一节仪器工具 DJ6经纬仪一台，脚架1个，花杆1根，测钎1副，钢尺1把，皮尺1把第二节水平角测量 1.经纬仪的安置 经纬仪的安置，包括对中和整平两个资料 安置方法： ①用三角架架腿对中 实验五图的基本操作 一、实验目的 1、使学生可以巩固所学的有关图的基本知识。 2、熟练掌握图的存储结构。 3、熟练掌握图的两种遍历算法。 二、实验内容 [问题描述] 对给定图，实现图的深度优先遍历和广度优先遍历。 [基本要求] 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 【测试数据】 由学生依据软件工程的测试技术自己确定。 三、实验前的准备工作 1、掌握图的相关概念。 2、掌握图的逻辑结构和存储结构。 3、掌握图的两种遍历算法的实现。 四、实验报告要求 1、实验报告要按照实验报告格式规范书写。 2、实验上要写出多批测试数据的运行结果。 3、结合运行结果，对程序进行分析。 五、算法设计 1、程序所需头文件已经预处理宏定义和结构体定义如下 #include 数字测图实习报告 Document number：PBGCG-0857-BTDO-0089-PTT1998 数字测图实习报告 一、实习目的 数字测图原理与方法是测绘工程专业的主要基础课之一，又是一门实践性很强的课程，为了进一步巩固和深化课堂教学内容，培养我们运用所学的测量学基本理论和基本技能解决实际问题的能力，加强基本功的训练，和测量工程是素质的培 养，同时也培养我们的吃苦耐劳、团结协作的集体精神，学校安排了为期六周的教学实习，其目的与要求有以下几点： 1、熟练掌握使用仪器（水准仪，全站仪）的使用方法。 2、掌握图根导线测量，交会测量，三、四等水准测量的观测方法和计算方法。 3、了解全站仪测图的基本方法和测图过程。 4、掌握数字测图的基本要求和成图过程，掌握大比例尺测图方法和成图软件的使用。 二、实习任务 以小组为单位 （1）布设和施测一条闭合导线控制测量； （2）在布设的导线的基础上.,进行碎部测量，并利用CASS进行室内成果处理。 三、实习仪器和软件 仪器： 全站仪:是一种集光、机、电为一体的高技术测量仪器,是集水平角、竖直角、距离(斜距、平距)、高差测量功能于一体的测绘仪器系统。因其一次安置仪器就可完成该测站上全部测量工作,所以称之为全站仪。 水准尺:与水准仪配合进行水准测量的标尺。分为黑面尺和红面尺。本次实习中在四等水准测量中用到 棱镜:配合全站仪所使用的仪器。在高程测量以及测图测量中用到,在测量前还需将棱镜常数改正 垫尺:用于架设转点。 钢尺:用于在高程测量和测图测量时测量仪器的高度 卷尺:用于四等测量时仪器间的距离的测量,因为在测量时要求两水准尺的距离与仪器的距离有一定的要求,两水准尺应小于80m 软件:南方CASS 。 四，作业方法 四等水准仪 在四等水准测量时我们用到的仪器是水准仪。所要的操作步骤如下:安置--粗平--瞄准--精平--读数。 水准测量在安置之前应该正确的放置三脚架,首先,松开架腿上的螺旋,伸缩架腿,跳到合适的位置。旋紧制动螺旋,三脚等距分开,是架头致水平。如若在泥土地面上,应该将三脚架的三个脚尖踩入土中,使三脚架稳定。如若在硬地面上,也应该将三个脚尖与地面踩实,确保稳定。然后从仪器箱中去出测量仪器,放到三脚架上,安装过程应该是一手握仪器,一手将三脚架上的连接螺旋转入仪 一．实验目的 熟悉图的存储结构，掌握用单链表存储数据元素信息和数据元素之间的 关系的信息的方法，并能运用图的深度优先搜索遍历一个图，对其输出。 二．实验原理 深度优先搜索遍历是树的先根遍历的推广。假设初始状态时图中所有顶 点未曾访问，则深度优先搜索可从图中某个顶点 v 出发，访问此顶点，然后依次从 v 的未被访问的邻接点出发深度优先遍历图，直至图中所有 与 v 有路径相通的顶点都被访问到；若此时图有顶点未被访问，则另选图中一个未曾访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到为止。 图的邻接表的存储表示： #define MAX_VERTEX_NUM 20 #define MAXNAME 10 typedef char VertexType[MAXNAME]; typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc; }ArcNode; typedef struct VNode{ VertexType data; ArcNode *firstarc; }VNode,AdjList[MAX_VERTEX_NUM]; typedef struct{ AdjList vertices; int vexnum,arcnum; int kind; }ALGraph; 三．实验容 编写 LocateVex 函数， Create 函数， print 函数， main 函数，输入要构造的图的相关信息，得到其邻接表并输出显示。 四。实验步骤 1）结构体定义,预定义，全局变量定义。 #include"stdio.h" #include"stdlib.h" #include"string.h" #define FALSE 0 #define TRUE 1 #define MAX 20 typedef int Boolean; #define MAX_VERTEX_NUM 20 数字测图实习报告 Prepared on 22 November 2020 数字测图实习报告 一、实习目的 数字测图原理与方法是测绘工程专业的主要基础课之一，又是一门实践性很强的课程，为了进一步巩固和深化课堂教学内容，培养我们运用所学的测量学基本理论和基本技能解决实际问题的能力，加强基本功的训练，和测量工程是素质的培 养，同时也培养我们的吃苦耐劳、团结协作的集体精神，学校安排了为期六周的教学实习，其目的与要求有以下几点： 1、熟练掌握使用仪器（水准仪，全站仪）的使用方法。 2、掌握图根导线测量，交会测量，三、四等水准测量的观测方法和计算方法。 3、了解全站仪测图的基本方法和测图过程。 4、掌握数字测图的基本要求和成图过程，掌握大比例尺测图方法和成图软件的使用。 二、实习任务 以小组为单位 （1）布设和施测一条闭合导线控制测量； （2）在布设的导线的基础上.,进行碎部测量，并利用CASS进行室内成果处理。 三、实习仪器和软件 仪器： 全站仪:是一种集光、机、电为一体的高技术测量仪器,是集水平角、竖直角、距离(斜距、平距)、高差测量功能于一体的测绘仪器系统。因其一次安置仪器就可完成该测站上全部测量工作,所以称之为全站仪。 水准尺:与水准仪配合进行水准测量的标尺。分为黑面尺和红面尺。本次实习中在四等水准测量中用到 棱镜:配合全站仪所使用的仪器。在高程测量以及测图测量中用到,在测量前还需将棱镜常数改正 垫尺:用于架设转点。 钢尺:用于在高程测量和测图测量时测量仪器的高度 卷尺:用于四等测量时仪器间的距离的测量,因为在测量时要求两水准尺的距离与仪器的距离有一定的要求,两水准尺应小于80m 软件:南方CASS 。 四，作业方法 四等水准仪 在四等水准测量时我们用到的仪器是水准仪。所要的操作步骤如下:安置--粗平--瞄准--精平--读数。 水准测量在安置之前应该正确的放置三脚架,首先,松开架腿上的螺旋,伸缩架腿,跳到合适的位置。旋紧制动螺旋,三脚等距分开,是架头致水平。如若在泥土地面上,应该将三脚架的三个脚尖踩入土中,使三脚架稳定。如若在硬地面上,也应该将三个脚尖与地面踩实,确保稳定。然后从仪器箱中去出测量仪器,放到三脚架上,安装过程应该是一手握仪器,一手将三脚架上的连接螺旋转入仪 全站仪数字测图实习报告实习名称：全站仪数字测图实习 院系：资源与环境工程学院 组别： 专业： 学号： 姓名： 目录 一、前言.............................................................................................................................. - 3 - 二．实习目的...................................................................................................................... - 3 - 三．实习任务...................................................................................................................... - 3 - 四．实习技术要求.............................................................................................................. - 3 - 五．实习内容...................................................................................................................... - 4 - 1）平面控制测量........................................................................................................ - 4 - 2）碎部测量................................................................................................................ - 4 - 3）数字地形图编辑和输出........................................................................................ - 4 - 4）成图质量检查........................................................................................................ - 4 - 5 )高程控制测量........................................................................................................ - 4 - 六．实习时间与地点.......................................................................................................... - 5 - 七．测量步骤及其方法...................................................................................................... - 5 - 1.控制测量概述........................................................................................................... - 5 - 2.测区地点及控制点选择........................................................................................... - 5 - 3.操作步骤.................................................................................................................. - 6 - 4.碎部点数据采集...................................................................................................... - 7 - 5.碎部记录.................................................................................................................. - 7 - 6.数字化地形图的绘制、检查与整饰...................................................................... - 7 - 八．过程及总结：............................................................................................................ - 7 - 九．存在的问题与建议.................................................................................................... - 12 - 十．实习感想.................................................................................................................. - 13 -图的遍历操作实验报告
武汉大学测绘学院数字测图实习报告
数字测图实习分析方案(完整)
图的遍历实验报告
数字测图实习报告
测绘实习报告
数字测图实习报告(完整版)1
数字化测图实训报告.doc
数据结构实验报告图实验
测绘专业实习报告范文通用版
数据结构图的遍历实验报告
测量专业顶岗实习报告范文5篇
图的基本操作 实验报告
数字测图实习报告
图的深度优先遍历实验报告.doc
数字测图实习报告
全站仪数字测图实习报告