二、数字测图的作业模式 （一）数字测记模式（简称测记式） 1.全站仪+电子手簿测图模式 2.普通经纬仪+电子手簿测图模式 3.平板仪测图+数字化仪测图模式 4.RTK-GP数字测记模式 （二）电子平板测绘模式（简称电子平板） 1.测站电子平板测图模式 2.镜站遥控电子平板测图模式 3.掌上电子平板模式 （三）地图数字化模式（1）数字测记法模式： 将野外采集的地形数据传输给电子手簿，利用电子手簿的数据和野外详细绘制的草图，用全站仪或测距仪配合经纬仪测量，电子手薄记录，同时配有人工草图。利用全站仪采集数据，电子手簿记录，同时人工绘制标注测点点号的草图，到室内将测量好的数据直接由记录器传输到计算机，再由人工按草图编辑图形文件，并键入计算机自动成图，室内在计算机屏幕上进行人机交互编辑、修改，生成图形文件或数字地图，由绘图仪绘制成图。随着成图软件向实用化发展。开发了智能化的外业数据采集软件，它不仅作单点点位记录，而且记录成图所需的全部信息，并且有一些记录内容可由软件自动记录，减少了键入数据的工作量。计算机也初步具备了自动检索编辑图形文件的功能，减免了人工画草图的工作。计算机成图软件能直接对接收的地形信息数据进行处理。利用全站仪配合便携式计算机或掌上电脑，以及直接利用全站仪内存进行大比例尺地面数字测图。 （ 2）电子平板测绘模式： 电子平板测图是利用电子平板测绘成图系统，把便携计算机与全站仪连接，与传统的平板视距法成图类似，在野外利用电子全站仪测量，将数据传输给便携式计算机，用便携计算机替代大平板，实时进行数据采集，测量工作者在野外实时地在屏幕上进行人机对话，对数据、图形进行处理、编辑，最后生成图形文件或数字地图，电子平板测绘系统是在传统数字化成图系统的基础上开发而成，其数据采集与图形处理在同一环境下完成，实时处理所测数据，具有现场直接生成地形图“即测即显，所见所得”等优点，但对阴雨天、暴晒或灰尘等条件难以适应。另外，把实地图形显示在屏幕上，操作员可根据实地信息直接成图，也可先把点展在图上，一站结束后再成图。在现场对某些实体作简单的编辑、修改，较复杂的工作可回到室内去做，最后通过绘图仪打印输出。其作业流程如下： 设站一观测数据通讯一便携机成图一编辑修改一图幅整饰一图形输出 （3）地图数字化模式（又称原图数字化） 如果已有大量的聚脂薄膜图，或者外业仍然采用平板测图，经纬仪+小平板测图方式，要使这些成果进入微机转化为数字化成果，就必须采用这种模式。进行数字化一般有两种方法，较早采用的是利用数字化仪将图纸矢量化到计算机中；而现在大多利用大幅面工程扫描仪借助扫描矢量化软件直接对扫描图纸进行矢量化，从而得到数字化图形文件。总之，原图数字化的作业方法最大的优点是可以利用原有图纸，是原有测绘成果向数字化成果过渡的必经之路，同时也为传统测图与数字测图之间建立了密切的联系。便于对测绘人员进行合理分工，使人员、仪器设备得到合理配置。以上三种作业模式各有特点，在实际作业过程中，应针对测区实际情况合理选择使用的作业方法，合理安排，使成果、成图符合技术标准及用户的要求，以获得最大的经济效益和社会效益。
//算法功能：采用邻接表存储结构建立无向图 #include
数学与计算机学院 课程设计说明书 课程名称: 数据结构与算法课程设计 课程代码: 6014389 题目: 图的遍历和生成树求解实现 年级/专业/班: 学生姓名: 学号: 开始时间: 2012 年 12 月 09 日 完成时间: 2012 年 12 月 26 日 课程设计成绩： 指导教师签名：年月日
目录 摘要 (3) 引言 (4) 1 需求分析 (5) 1.1任务与分析 (5) 1.2测试数据 (5) 2 概要设计 (5) 2.1 ADT描述 (5) 2.2程序模块结构 (7) 软件结构设计： (7) 2.3各功能模块 (7) 3 详细设计 (8) 3.1结构体定义 (19) 3.2 初始化 (22) 3.3 插入操作（四号黑体） (22) 4 调试分析 (22) 5 用户使用说明 (23) 6 测试结果 (24) 结论 (26)
摘要 《数据结构》课程主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。进行数据结构课程设计要达到以下目的： ?了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； ?初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； ?提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 这次课程设计我们主要是应用以前学习的数据结构与面向对象程序设计知识，结合起来才完成了这个程序。 因为图是一种较线形表和树更为复杂的数据结构。在线形表中，数据元素之间仅有线性关系，每个元素只有一个直接前驱和一个直接后继，并且在图形结构中，节点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。因此，本程序是采用邻接矩阵、邻接表、十字链表等多种结构存储来实现对图的存储。采用邻接矩阵即为数组表示法，邻接表和十字链表都是图的一种链式存储结构。对图的遍历分别采用了广度优先遍历和深度优先遍历。 关键词：计算机；图；算法。
大比例尺数字化测图实习报告 一、实验目的与要求 掌握用全站仪进行大比例尺地面数字测图外业数据采集的作业方法和内业成图的方法，学会使用数字测图系统软件CASS5.1 二、报告主要内容 1．全站仪地面数字测图外业数据采集；2．全站仪数字化测图的内业成图；3. 个人总结。 三、仪器及工具 南方NTS660全站仪1套、棱镜及杆2套、文件夹2个、计算机1台、对讲机3个、图纸若干 试验的主要过程： 1．全站仪野外数据采集步骤 ①置仪：在控制点上安置全站仪，检查中心连接螺旋是否旋紧，对中、整平、量取仪器高、开机。 ②创建文件：在全站仪中创建一个文件JOB1，用来保存测量数据. ③输入测站点：输入一个文件名JOB1，按提示输入测站点点号及固定坐标、仪高，后视点点号及、坐标、镜高，仪器瞄准后视点，进行定向检测。 ④测量碎部点坐标：仪器定向后，即可进入“测量”状态，输入所测碎部点点号、镜高后，精确瞄准竖立在碎部点上的反光镜，按“回车”键，仪器即测量出棱镜点的坐标，并将测量结果保存到前面输入的坐标文件中，同时将碎部点点号自动加1返回测量状态。再输入镜高，瞄准第2个碎部点上的反光镜，按“回车”键，仪器又测量出第2个棱镜点的坐标，并将测量结果保存到前面的坐标文件中。按此方法，可以测量并保存其后所测碎部点的三维坐标。 2．内业数据传输： 格式转换：将保存的数据文件转换为成图软件（如CASS）格式的坐标文件格式。执行下拉菜单“数据/读全站仪数据”命令，在“全站仪内存数据转换”对话框中的“全站仪内存文件”文本框中，输入需要转换的数据文件名和路径，在“CASS坐标文件”文本框中输入转换后保存的数据文件名和路径。这两个数据文件名和路径均可以单击“选择文件”，在弹出的标准文件对话框中输入。单击“转换”，即完成数据文件格式转换。 展绘碎部点、成图：执行下拉菜单“绘图处理/定显示区”确定绘图区域；执行下拉菜单“绘图处理/展野外测点点位”，即在绘图区得到展绘好的碎部点点位，结合野外绘制的草图绘制地物；再执行下拉菜单“绘图处理/展高程点”。经过对所测地形图进行屏幕显示，在人机交互方
数字测图原理与方法 一、比例尺的概念及比例尺的分类。 比例尺：图上长度与相应的实地水平长度之比，称为该图的比例尺。 比例尺的分类 ①小比例尺：1:25万、1:50万、1:100万 ②中比例尺：1:2.5万、1:5万、1:10万 ③大比例尺：1:500、1:1000、1:2000、1:5000、1:1万 二、白纸测图与数字测图的基本概念。 (1)白纸测图：传统的地形测量是利用测量仪器对地球表面局部区域内的各种地物、地 貌（总称地形）的空间位置和几何形状进行测定，以一定的比例尺并按图式符号绘 制在图纸上，即通常所称的白纸测图。 (2)数字测图：广义地讲，生产数字地图的方法和过程就是数字测图。数字测图实质上 是一种全解析机助测图方法。它以计算机为核心，在相关输入输出设备的支持下，对地形空间数据进行采集、存贮、处理、输出和管理。 三、什么是大比例尺数字地图？ 贮存在数据载体(磁带、磁盘或光盘)上的数字形式的大比例尺地图。 四、大比例尺数字地图的特点。 （1）以数字形式表示地图的内容。 （2）具有良好的现势性。 （3）以数字形式贮存的1:1的数字地图，不受比例尺和图幅的限制。 （4）具有较高的位置精度且精度均匀。 （5）为与空间位置有关的信息系统提供基础数据。 （6）地图的建立需要较大的费用和较长的时间。 （7）读写需要相应的软硬件的支持。 五、数字测图技术特点。 （1）精度高 （2）自动化程度高、劳动强度小 （3）更新方便、快捷 （4）便于保存与管理 （5）便于应用 （6）易于发布和实现远程传输 六、数字测图系统的工作过程及作业模式。 数字测图（digital surveying and mapping，简称DSM）系统是以计算机为核心，在外连输入输出设备硬、软件的支持下，对地形空间数据进行采集、输入、成图、绘图、输出、管理的测绘系统。 大比例尺数字测图分为三个阶段：数据采集、数据处理和地图数据的输出。 广义地理解数字测图系统:采集地形数据输入计算机，由机内的成图软件进行处理、成图、显示，经过编辑修改，生成符合国标的地形图，并控制数控绘图仪出图。 七、数字测图的数据采集方式有哪几种？ ①地面数字测图法 ②地图数字化法 ③数字摄影测量法
图习题及标准答案
————————————————————————————————作者：————————————————————————————————日期：
第7章图 一、选择题 1．对于一个具有n个顶点和e条边的有向图，在用邻接表表示图时，拓扑排序算法时间复杂度为（） A） O(n) B） O(n+e) C） O(n*n) D） O(n*n*n) 【答案】B 2．设无向图的顶点个数为n，则该图最多有（）条边。 A）n-1 B）n(n-1)/2 C） n(n+1)/2 D）n2 【答案】B 3．连通分量指的是（） A）无向图中的极小连通子图 B）无向图中的极大连通子图 C）有向图中的极小连通子图 D）有向图中的极大连通子图 【答案】B 4．n个结点的完全有向图含有边的数目（） A）n*n B）n（n+1）C）n/2 D）n*（n-1） 【答案】D 5．关键路径是（） A） AOE网中从源点到汇点的最长路径 B） AOE网中从源点到汇点的最短路径 C） AOV网中从源点到汇点的最长路径 D） AOV网中从源点到汇点的最短路径 【答案】A 6．有向图中一个顶点的度是该顶点的（） A）入度 B）出度 C）入度与出度之和 D）（入度+出度）/2 【答案】C 7．有e条边的无向图，若用邻接表存储，表中有（）边结点。 A） e B） 2e C） e-1 D） 2(e-1)
【答案】B 8．实现图的广度优先搜索算法需使用的辅助数据结构为（） A）栈 B）队列 C）二叉树 D）树 【答案】B 9．实现图的非递归深度优先搜索算法需使用的辅助数据结构为（） A）栈 B）队列 C）二叉树 D）树 【答案】A 10．存储无向图的邻接矩阵一定是一个（） A）上三角矩阵 B）稀疏矩阵 C）对称矩阵 D）对角矩阵【答案】C 11．在一个有向图中所有顶点的入度之和等于出度之和的（）倍 A） 1/2 B）1 C） 2 D） 4 【答案】B 12．在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为（）A） O(n) B） O(n+e) C） O(n2) D） O(n3) 【答案】B 13．下列关于AOE网的叙述中，不正确的是（） A）关键活动不按期完成就会影响整个工程的完成时间 B）任何一个关键活动提前完成，那么整个工程将会提前完成 C）所有的关键活动提前完成，那么整个工程将会提前完成 D）某些关键活动提前完成，那么整个工程将会提前完成 【答案】B 14．具有10个顶点的无向图至少有多少条边才能保证连通（） A） 9 B）10 C） 11 D） 12 【答案】A 15．在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）A） e B）2e C） n2-e D）n2-2e 【答案】D 16.对于一个具有n个顶点和e条边的无向图，如果采用邻接表来表示，则其表
数字测图原理与方法作业 2 测量知识 1.解释下列名词：旋转椭球、地球椭球、总地球椭球、参考椭球、垂线偏差、参考椭球定位 2.何谓水准面,大地水准面？它在测量工作中有何作用？ 3.什么叫测量坐标系？坐标方位角是如何定义的？它与数学坐标系中的方位角有何不同？ 4.测量工作中常用哪几种坐标系？它们是如何定义的？ 5.测量工作中采用的平面直角坐标系与数学中的平面直角坐标系有何不同之处？画图说明。 6.何谓高斯投影？高斯投影为什么要分带？如何进行分带？ 7.高斯平面直角坐标系是如何建立的？ 8.地球上某点的经度为东经112°21′，求该点所在高斯投影6°带和3°带的带号及中央子午线的经度？ 9.若我国某处地面点P的高斯平面直角坐标值为：x=3102467.28m，y=20792538.69m。问： （1）该坐标值是按几度带投影计算求得。 （2） P点位于第几带？该带中央子午线的经度是多少？P点在该带中央子午线的哪一侧？ （3）在高斯投影平面上P点距离中央子午线和赤道各为多少米？ 10．用水平面代替水准面，地球曲率对水平距离、水平角和高程有何影响？ 11.什么是测图(测定)和放样(测设)？ 12.什么是绝对高程、相对高程和高差？ 13.解释1956年黄海高程系和1985年国家高程基准 14.解释1954北京坐标系和1980西安坐标系 15.测绘工作应遵循哪些原则？其目的是什么？ 16.测量基本要素有哪些？分别能用哪些仪器来观测? 4 水准测量 １.试绘图说明水准测量原理、高差测量、高程计算方法。 ２．什么叫视准轴、水准管轴、圆水准器轴？ 3.什么叫水准管分划值？圆水准器和长水准管的作用有何不同？ 4.什么叫视差？它是怎样产生的？如何消除？ 5.单一水准测量路线有哪几种布设形式?如何求高差闭合差? 6.水准测量时，转点的作用是什么？尺垫有何作用？在哪些点上需要放置尺垫？哪些点上不能放置尺垫？为什么？ 7.水准仪的型号DS3中各字母数字的含义是什么？ 8.试述三、四等水准测量在一个测站上的观测程序。有哪些限差规定？ 9.水准仪有哪几条主要轴线？水准仪应满足的主要条件是什么？ 10.试述水准测量时，为什么要求后视与前视距离大致相等的理由。 11.若规定水准仪的i角应校正至20″以下，问：这对前、后视距差为20m的一个测站，在所测得的高差中有多大的影响? 12.在施测一条水准测量路线时，为何要规定用偶数个测 站? 13.对一条水准路线进行往返观测有什么好处？能消除或 减弱什么误差的影响？ 14.设A为后视，B为前视，当后视读数a=1.248m，前视读数a=0.898m，问A点比B点高还是低？若B点的高程为13.960m,则A 点的高程为多少? 15．结合水准测量的主要误差来源,说明在观测过程中要注意的事项。 16.试整理水准测量观测成果，并计算个点高程。 17.水准测量中测站校核有几种方法？如何校核？ 18.图1为闭合水准路线观测成果。试整理填表计算各点高程。 19.图2为附合水准路线观测成果。试整理填表计算各点高程。 图1
大比例尺数字测图的技术设计 大比例尺测图是指1:500~5000比例尺测图，而1:10000~1:50000比例尺测图目前多采用航测法成图。小于1:50000的小比例尺图，是根据较大比例尺及各种资料编制而成的。 大比例尺除测绘地形图以外，还有地籍图、房产图和地下管线图等，它们的基本测绘方法是相同的，并且有本地统一的平面坐标系统、高程系统和图幅分幅方法。 技术设计是数字测图最基本的工作，它是依据国家有关规定（规程）及数字图的用途、用户的要求、本单位的仪器设备状况等对数字测图工作进行具体设计。因此，在测图开始前，应编写技术设计书，拟定作业计划，以保证测量工作在技术上合理、可靠，经济上人力、物力，有计划、有步骤的展开工作。 一、数字测图技术设计的依据 数字测图方案，一般是依据测量任务书提出的数字测图的目的，精度、控制点密度、提交的成果和经济指标等，结合规范（规程）规定和本单位的仪器设备、技术人员状况，通过现场踏勘，具体确定加密控制方案、数字测图的方式、野外数字采集的方法以及时间。人员安排等内容。数字测图技术设计的主要依据是国家现行的有关测量规范（规程）和测量任务书。 1.测量规范（规程）
数字测图测量规范（规程）是国家测绘管理部门或行业部门制定的技术法规，目前数字测图技术设计依据的规范（规程）有： 《1:500、1:1000、1:2000地形图图式》； 《1:500、1:1000、1:2000外业数字测图技术规程》 《1:500、1:1000、1:2000地形图数字化规范》； 《1:500、1:1000、1:2000地形图要素分类与代码》； 《工程测量规范》 《城市测量规范》 《房产测量规范》 2.测量任务书 测量任务书或测量合同是测量施工单位上级主管部门或合同甲方下达的技术要求文件。这种技术文件是指令性的，它包含工程项目或编号、设计阶级及测量目的、测区范围（附图）及工作量、对测量工作的主要技术要求和特殊要求以及上交资料的种类和时间等内容。 二、数字测图的外业准备及技术书编写 在数字测图作业开始之前，必须做好实施前的测区踏勘、资料收集、器材筹备、观测计划拟定、仪器设备检校及设计书编写等工作。 1.测区踏勘 接受下达任务或签订测图任务的合同后，就可以进行测区踏勘工作，为编写接受设计、施工设计、成本预算等提供资料来源。测区踏勘主要调查了解的内容有：
浙江大学城市学院实验报告 课程名称数据结构基础 实验项目名称实验十三图的基本操作—邻接表存储结构 学生姓名专业班级学号 实验成绩指导老师（签名）日期2015-1-15 一.实验目的和要求 1、掌握图的存储结构：邻接表。 2、学会对图的存储结构进行基本操作。 二.实验内容 1、图的邻接表的定义及实现：建立头文件AdjLink.h，在该文件中定义图的邻接表存储结构，并编写图的初始化、建立图、输出图、输出图的每个顶点的度等基本操作实现函数。同时在主函数文件test5_2.cpp中调用这些函数进行验证。 2、选做：编写图的深度优先遍历函数与广度优先遍历函数，要求把这两个函数添加到头文件AdjLink.h中，并在主函数文件test5_2.cpp中添加相应语句进行测试。 3、填写实验报告，实验报告文件取名为report13.doc。 4、上传实验报告文件report13.doc及源程序文件test5_2.cpp、AdjLink.h到Ftp服务器上自己的文件夹下。 三. 函数的功能说明及算法思路 （包括每个函数的功能说明，及一些重要函数的算法实现思路） 邻接表表示法的C语言描述： typedef struct Node { int adjvex; // 邻接点的位置 WeightType weight; //权值域，根据需要设立 struct Node *next; // 指向下一条边（弧） } edgenode; // 边结点 typedef edgenode *adjlist[ MaxVertexNum ];//定义图的邻接表结构类型（没包含顶点信息） typedef struct{ vexlist vexs; //顶点数据元素
一、判断题 1．野外数字采集就是使用全站仪或GPSRTK接收机在实地测定地形点位置。（V） 2．测站信息主要包括测站点坐标（或点号）、仪器高、定向点坐标（或点号）、定向起始角度。（V）3．山脊线、山谷线、陡坎骨架线都是地性线。（V） 4．在AutoCAD中任一图层都可以打开或关闭，可以设置不同颜色，可以锁定 不让编辑。（V） 5．测点点号定位成图法在绘制平面图时不需（要）人工输入测点点号。（X） 6．CASS 7 8 9 10 11 12 14 15． 16.（V） 17.。（X）18． 19. 20 21. 22. 23.使用普通经纬仪也可以进行数字测图。（V） 24．能同时测角、测距，并能自动计算坐标的电子仪器称为全站仪。（V） 25．电磁波测距仪都是利用测定电磁波在测距仪和反射器之间直线传播往返时间间隔来计算距离的。（V） 26．手扶跟踪数字化得到的是矢量数据。（V） 27．扫描数字化得到的是栅格数据。（X） 28．波特率是指采集数据的正确率（传输速度）。（X） 29．数字测图中的草图只需记录地物点的连接关系及其属性，不需记录准确的点位。（V）
30．无码作业是一种用全站仪或GPS接收机测定并自动记录地形点定位信息，而用手工记录其他绘图信息的野外数据采集方法。（V） 简码是缩写的计算机内部绘图码。（X） 31．无码作业是一种只测定地形特征点的定位信息，而不测定或不记录碎部点的特征代码（属性信息）和连接码（连接信息）的一种数据采集方法。（X） 32.在指定区域内进行植被填充，所选取的复合线可以闭合也可不闭合.(X) 二、选择题 1.数字测图是一种???B???测图技术。 A 7. A 9. A 13. 19.y 24. A 28. 30. A摄影测量法B全站仪测量法CRTK测量法D经纬仪测量法 32.下面几种CASS系统中的数字成图方法中不属于测记式成图法的是??A???。 A电子平板测图法B简编码自动成图法 C引导文件自动成图法D坐标定位成图法 33.在几种CASS的成图方法中不属于无码作业方法的是??A???。 A简编码自动成图法B引导文件自动成图法 C坐标定位成图法D测点点号定位成图法 34.在CASS成图方法中，“引导文件自动成图法”和“屏幕坐标定位成图法”相比其最大的不同在
万方数据
刘忠胜，张建亮大比例Ｊｔ数字测图方案设计本刊Ｅ－ｍａｉｌ：ｂｊｂ＠ｓｘｉｎｆｏ．ｎｅｔ实践与创新 随着测绘技术和仪器的发展，测图碎步测量主要使用全站 仪或ＧＰＳ—ＲＴＫ进行。本文以全站仪为例，对碎步测量的步骤叙 述如下： （１）定测站点。进行碎步测量前首先确定测站点，测站点要 尽量保证大的可视区域，同时还要保证有已知点与其通视。 （２）安置仪器。架设仪器时，要保证仪器架稳，一般是将ｉ脚 架的腿间距稍微放大些，保证平稳。角度过大将导致全站仪过 低，给观测带来不便，同时也影响观测员的行动；角度过小时全 站仪放置不稳，使仪器安全存在潜在的危险。仪器大概架在已知 点上，用眼睛看是否对巾，左右调整脚架，直到对中为止。由于对 中后仪器不平，此时，应先调整脚架的高低，看见气泡差不多居 中时，再调整脚螺旋，对中与整平应交叉进行，直到仪器最终处 于对中整平状态。 （３）碎步测量。后视一已知点（前所得ｆＩ｛的网根点），方向归零。在选定的地物点或地形点上立棱镜，测量读数。立镜时要保证镜竿尽量竖直，按比例尺精度确定每个碎布点之间的间距，一般在３５ｍ左右。全站仪能够自动保存数据，读数较快。因此，一般要求２．３人负责立棱镜，其中２人同时立镜。 （４）外业记录。全站仪所测得的数据主要记录竖直角、水平角、斜距、棱镜高。同时绘草图人员在指挥跑棱镜的同时负责勾绘草图。记录及草图绘制应清晰、信息齐全。不仅要记录观测值及测站有关数据，同时还要记录编码、点号、连接点和连接线等信息，以方便绘图。 （５）测站检校。在测量一定点数（一般为３００点）后或迁站时，为了避免误差的影响。要进行一次测站点检核。检核方法为：重测某一已知点（一般为后视控制点），检验两次误差是否符合技术要求，如果误差超出范围则所测数据有误。 ２．５内业绘图 内业绘图软件众多，如南方ＣＡＳＳ、清华三维等，本文以南方ＣＡＳＳ６．１为例对地形图绘制的具体过程展述如下： （１）展点。碎步点测量的成果数据存于全站仪内存中．通过数据线将全站仪与电脑连接起来，在ＣＡＳＳ６．１中打开成果点文件，则视图窗口展示出所有测得的碎步点。 第一步，点击“图形”下的“展点”．先弹出空间点位数据窗口，接着弹出“打开点位数据文件”的对话框； 第二步，要求输入坐标文件。当输入对应文件后，则系统Ａ动将点名、点位、代码展绘在相应图层中。 （２）绘图。结合在外业中勾绘的草图，进行展点连线、类别区分、属性赋予和性质注记等编辑成图．并对测区内地形利用数据文件生成数字高程ｉ角模型。软件可自动绘制等高线。通过对等高线的修剪、编辑、注记等整理成图。 绘图之前，应先将ＣＡＳＳ６．１的符号库功能菜单界面组织好，以便提高成图效率。这里关键是要将右侧屏幕菜单或工具按钮菜单配置好。因为两种菜单功能完全对应，所以选择一种即可，具体根据个人的作业习惯选择。罔ｌ是ＣＡＳＳ６．１主界面。 ２２２ 图１ＣＡＳＳ６．１主界面 ３测图工作中的注意事项 进行地形测图时，为了提高效率，减少错误或者误差，应注意以下一些事项： （１）检查后视点。测箅后视点坐标．与该点已知坐标核对，看其是否相符，如不相符，则说明测站后视数据有错误，或者测站后视点点位有错误。 （２）碎部测量时．要正确选定地物点和地形点。首先．对测站周围的地貌特征进行分析，确定总的地貌是什么；其次。确定地貌细小的变化在那里；最后，确定测量的顺序，即先测什么后测什么。这样使观测者和立尺者在认识上达到统一。按比例尺表示的地物，应选在地物拐角上或地物轮廓的变换点上，而地形点则应选择在地形特征点上．充分表示出测区的真实地物和地貌。 （３）碎部测量时，跑镜员跑点应有次序，不要东跑一个点、西跑一个点。观测员要尽可能测完一个地物再测另一个地物。并立即绘ｆＪ；地物的轮廓线。地形特征点也应测一点连一点，测完后将地性线也连接ｆＩ｛来．这样就不会发生遗漏和错误。 （４）碎部测量时，观测员和跑镜员应约定好联络信号。跑镜员在跑镜过程巾。要注意调查地理名称和量测陡坎、冲沟等比高，以供图上描绘和注记。对本测站上无法测绘的局部隐蔽地区的地形，跑镜员要向观测员进行描述，以便研究测量的方法。 （５）绘草罔人员与观测员应在一定时问间隔（如每测５０点）时互相核对点号，保证测量点号与草网对应点号的一致性。当发现草图点号与当前测量点号不对应时，应及时更正，防止到内业时｜｝ｆｊ现混乱。 （６）在对测图数据的检查和矫正的过程中，各种测量误差的来源主要包括以下３个方面：仪器误差（仪器本身所决定．属客观误差来源）、观测误差（由于人员的技术水平而造成，属于主观误差来源）、外界影响误差（受到如温度、大气折射等外界因素的影响且这些闪素又时时处于变动中而难以控制，属于可变动误差来源）。如何避免测量结果错误，最大限度地减少测量误差的 方法，应做到：在仪器选择上要选择精度较高的合适仪器；提高 万方数据
实现图的邻接矩阵和邻接表存储 1．需求分析 对于下图所示的有向图G，编写一个程序完成如下功能： 1．建立G的邻接矩阵并输出之 2．由G的邻接矩阵产生邻接表并输出之 3．再由2的邻接表产生对应的邻接矩阵并输出之 2．系统设计 1．图的抽象数据类型定义： ADT Graph{ 数据对象V：V是具有相同特性的数据元素的集合，称为顶点集 数据关系R： R={VR} VR={
一旦Visit()失败，则操作失败 BFSTraverse(G,Visit()) 初始条件：图G存在，Visit是顶点的应用函数 操作结果：对图进行广度优先遍历，在遍历过程中对每个顶点调用函数Visit一次且仅一次。一旦Visit()失败，则操作失败 }ADT Graph 2．主程序的流程： 调用CreateMG函数创建邻接矩阵M； 调用PrintMatrix函数输出邻接矩阵M 调用CreateMGtoDN函数，由邻接矩阵M创建邻接表G 调用PrintDN函数输出邻接表G 调用CreateDNtoMG函数，由邻接表M创建邻接矩阵N 调用PrintMatrix函数输出邻接矩阵N 3．函数关系调用图： 3．调试分析 （1）在MGraph的定义中有枚举类型 typedef enum{DG,DN,UDG,UDN}GraphKind;//{有向图,有向网,无向图,无向网} 赋值语句G.kind(int)=M.kind(GraphKind);是正确的，而反过来M.kind=G.kind则是错误的，要加上那个强制转换M.kind=GraphKind(G.kind);枚举类型enum{DG,DN,UDG,UDN} 会自动赋值DG=0；DN=1，UDG=2，UDN=3；可以自动从GraphKind类型转换到int型，但不会自动从int型转换到GraphKind类型
##大学 数据结构课程设计报告题目：图的遍历和生成树求解 院（系）：计算机工程学院 学生: 班级：学号: 起迄日期: 2011.6.20 指导教师:
2010—2011年度第 2 学期 一、需求分析 1.问题描述： 图的遍历和生成树求解实现 图是一种较线性表和树更为复杂的数据结构。在线性表中，数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继；在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素（及其孩子结点）相关但只能和上一层中一个元素（即双亲结点）相关；而在图形结构中，节点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。 生成树求解主要利用普利姆和克雷斯特算法求解最小生成树，只有强连通图才有生成树。 2.基本功能 1) 先任意创建一个图； 2) 图的DFS,BFS的递归和非递归算法的实现 3) 最小生成树（两个算法）的实现，求连通分量的实现 4) 要求用邻接矩阵、邻接表等多种结构存储实现 3.输入输出
输入数据类型为整型和字符型，输出为整型和字符 二、概要设计 1.设计思路： a.图的邻接矩阵存储：根据所建无向图的结点数n,建立n*n的矩阵，其中元素全是无穷大（int_max），再将边的信息存到数组中。其中无权图的边用1表示，无边用0表示；有全图的边为权值表示，无边用∞表示。 b.图的邻接表存储：将信息通过邻接矩阵转换到邻接表中，即将邻接矩阵的每一行都转成链表的形式将有边的结点进行存储。 c.图的广度优先遍历：假设从图中的某个顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后再访问此邻接点的未被访问的邻接点，并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中还有未被访问的，则另选未被访问的重复以上步骤，是一个非递归过程。 d.图的深度优先遍历：假设从图中某顶点v出发，依依次访问v的邻接顶点，然后再继续访问这个邻接点的系一个邻接点，如此重复，直至所有的点都被访问，这是个递归的过程。 e.图的连通分量：这是对一个非强连通图的遍历，从多个结点出发进行搜索，而每一次从一个新的起始点出发进行搜索过程中得到的顶点访问序列恰为其连通分量的顶点集。本程序利用的图的深度优先遍历算法。 2.数据结构设计： ADT Queue{ 数据对象：D={a i | a i ∈ElemSet,i=1,2,3……，n,n≥0} 数据关系：R1={| a i-1 ,a i ∈D,i=1,2,3,……，n} 基本操作： InitQueue(&Q) 操作结果：构造一个空队列Q。 QueueEmpty(Q) 初始条件：Q为非空队列。 操作结果：若Q为空队列，则返回真，否则为假。 EnQueue(&Q,e) 初始条件：Q为非空队列。 操作结果：插入元素e为Q的新的队尾元素。 DeQueue(&Q,e) 初始条件：Q为非空队列。 操作结果：删除Q的队头元素，并用e返回其值。}ADT Queue
《图的邻接表存储结构实验报告》1.需解决的的问题 利用邻接表存储结果，设计一种图。 2.数据结构的定义 typedef struct node {//边表结点 int adj;//边表结点数据域 struct node *next; }node; typedef struct vnode {//顶点表结点 char name[20]; node *fnext; }vnode,AList[M]; typedef struct{ AList List;//邻接表 int v,e;//顶点树和边数 }*Graph; 3.程序的结构图
4.函数的功能 1）建立无向邻接表 Graph Create1( )//建立无向邻接表{ Graph G; int i,j,k;
node *s; G=malloc(M*sizeof(vnode)); printf("输入图的顶点数和边数："); scanf("%d%d",&G->v,&G->e);//读入顶点数和边数for(i=0;i
数字化测图复习题 一、填空题 1．广义的数字化测图又称为计算机成图主要包括：地面数字测图、地图数字化成图、航测数字测图和计算机地图制图。 2．数字测图的基本思想是将地面上的地形和地理要素转换为数字量，然后由电子计算机对其进行处理，得到内容丰富的电子地图。 3. 数字测图就是要实现丰富的地形信息、地理信息数字化和作业过程的自动化 或半自动化。 4. 计算机屏幕上能显示的图形软件给出了两种表示方式，即矢量图形和栅格图形，对应的图形数据称为矢量数据和栅格数据；数字测图中通常采用矢量数据结构和绘制矢量图形。 5．数字地形表达的方式可以分为两大类，即数学描述和图像描述。 6. 计算机地图制图过程中，制图的数据类型有三种：空间数据、属性数据和拓朴数据。而空间数据是所有数据的基础。 7. 绘图信息包括点的定位信息、连接信息、属性信息。 8．数字测图中描述地形点必须具备的三类信息为：点的三维坐标、测点的属性和测点的连接关系。 9．数字测图系统是以计算机为核心，在硬件和软件的支持下，对地形空间数据进行数据采集、输入、处 理、绘图、存储、输出、管理的测绘系统；它包括硬件和软件两个部分。 10．数字测图系统主要由数据输入、数据处理和图形输出三部分组成，其作业过程与使用的设备和软件、数据源及图形输出的目的有关。 11．数字测图系统可区分为现有地形图的数字化成图系统、基于影像的数字成图系统、地面数字测图系统。 12．数字测图的基本过程包括：数据采集、数据处理、图形输出。 13．在计算机外围设备中，鼠标、键盘、图形数字化仪和扫描仪，属于输入设备；
显示器、投影仪、打印机和绘图仪等，属于输出设备。 14．地面数字测图是利用全站仪或其它测量仪器在野外进行数字化地形数据采集在成图软件的支持下，通过计算机加工处理，获得数字地形图的方法，其实质是一种全解析机助测图方法。 15．目前我国主要采用数字化仪法、航测法和大地测量仪器法采集数据。前两者主要是室内作业采集数据，后者是野外采集数据。 16．测定点位是测量的基本工作，数据处理是数字测图的关键阶段。 17．数字化测图的特点为：点位精度高、自动化程度高、便于成果更新、增加了地图的表现力、方便成果的深加工利用、可以作为GIS的重要信息源。 18．数字测图作业模式粗分可区分为，数字测记式和电子平板两大作业模式。 19．由于软件设计者思路不同，使用的设备不同，数字测图有不同的作业模式。可区分为两大作业模式，即测记模式和电子平板模式。 20．测记法是一种盲式作业，电子平板法是一种明式作业。 21．把测定的碎部点实时地展绘在计算机屏幕（模拟测板）上，用软件的功能边测边绘，称为电子平板测图。 22．电子平板可区分为测站电子平板和镜站遥控电子平板。 23．全站仪是在电子经纬仪和电子测距技术基础上发展起来的一种智能化的测量仪器，是由电子测角、电子测距、电子计算机和数据存储单元等组成的三维坐标测量系统，测量结果能自动显示，并能与外围设备交换信息的多功能仪器，称为全站型电子速测仪（全站仪）。 24．全站仪的分类按结构形式可分为：组合式全站仪及整体式两种类型。 25．全站仪的基本结构包括光电测角系统、光电测距系统、双轴液体补偿装置和测量计算机系统。 26．目前，电子经纬仪的测角系统主要有三类：即编码度盘测角系统、增量式光栅度盘测角系统、以及动态光栅度盘测角系统。 27.脉冲法测距就是直接测定仪器所发射的脉冲信号往返于被测距离的传播时间而得到距离值。 28.相位法测距是通过测量含有测距信号的调制波在测线上往返传播所产生的相位移，间接地测定电磁波在测线上往返传播的时间，进而求得距离值。 29．实现图数转换的设备称为数字化仪；数字化仪分为两类：手扶跟踪数字化仪
大比例尺数字测图初探 Li Fen gli Survey and Desig n In stitute,Sha n Xi Provi nee 摘要：文章论述了大比例尺数字测图的特点、作业方法和基本作业过程 提出测绘人员必须充分认识测绘技术发展的大势所趋，努力学习和提高自己。 关键词：大比例尺、数字测图、特点、作业方法、过程 1大比例尺数字测图概述 随着计算机技术的飞速发展，计算机在测绘领域中的应用也不断深入,大比例尺数字测图已成为测绘技术变革的一个重要内容。多种数据采集和处理方法的实现为大比例尺数字测图提供了条件，特别是电子手薄的出现，无疑是测绘技术的一项革新，它不仅能够实现快速、简便野外数据采集，而且还能及时对采集的数据进行处理。由全站仪和电子记录手簿组成野外数据采集系统，记录的数据可直接传输给计算机，在相应的程序系统下进行人机交互处理，形成大比例尺地图图形数据。这种图形数据可以贮存在数据载体（如磁盘）上，也可以用自动绘图仪绘成图。以数据形式贮存在数据载体上的大比例尺地图就是大比例尺数字地图。 1.1大比例尺数字地图的特点 大比例尺数字地图是以数字形式来表示地图的内容的，地图的内容由地图图形和文字注记两部分组成，地图图形可以分解为点、线、面三种图形元素，而点是其中最基本的图形元素。数字地图以数字坐标表示地物和地貌点的空间位置，以数字代码表示地形符号说明注记和地理名称注记。大比例尺数字地图能够精确地、真实地反映地表所包含的全部人工和自然的碎部要素。数字地图并不是依照某一固定比例尺和固定的图幅大小来贮存一幅地图的，它是以数字形式贮存的数字地图。根据不同的需要，在一定比例尺范围内可以输出各种比例尺和不同图幅大小的地图，输出各种分层叠合的专用地图。例如：以地籍边界和建筑物、土地利用分类为主的地籍图；以地下管线以及两侧建筑物为主的地下管线图等。大比例尺地面数字测图，在野外采用全站仪测量，具有较高的测量精度，按目前的测量技术，地物
图的邻接表存储方式——数组实现初探 焦作市外国语中学岳卫华在图论中，图的存储结构最常用的就是就是邻接表和邻接矩阵。一旦顶点的个数超过5000，邻接矩阵就会“爆掉”空间，那么就只能用邻接表来存储。比如noip09的第三题，如果想过掉全部数据，就必须用邻接表来存储。 但是，在平时的教学中，发现用动态的链表来实现邻接表实现时，跟踪调试很困难，一些学生于是就觉得邻接表的存储方式很困难。经过查找资料，发现，其实完全可以用静态的数组来实现邻接表。本文就是对这种方式进行探讨。 我们知道，邻接表是用一个一维数组来存储顶点，并由顶点来扩展和其相邻的边。具体表示如下图：
其相应的类型定义如下： type point=^node; node=record v:integer; //另一个顶点 next:point; //下一条边 end; var a:array[1..maxv]of point; 而用数组实现邻接表，则需要定义两个数组：一个是顶点数组，一个 是边集数组。
顶点编号结点相临边的总数s第一条邻接边next 此边的另一邻接点边权值下一个邻接边 对于上图来说，具体的邻接表就是： 由上图我们可以知道，和编号为1的顶点相邻的有3条边，第一条边在边集数组里的编号是5，而和编号为5同一个顶点的下条边的编号为3，再往下的边的编号是1，那么和顶点1相邻的3条边的编号分别就是5，3，1。同理和顶点3相邻的3条边的编号分别是11，8，4。如果理解数组表示邻接表的原理，那么实现就很容易了。 类型定义如下：
见图的代码和动态邻接表类似： 下面提供一道例题 邀请卡分发deliver.pas/c/cpp 【题目描述】