图( Graph)是一种较线性表和树更为复杂的非线性结 构。在线性结构中,结点之间的关系是线性关系,除开 关系,同层上的每个结点可以和一层的零个或多个结 点(即孩子)相关,但只能和上一层的一个结点(即双 亲)相关(根结点除外)。然而在图结构中,对结点( 图中常称为顶点)的前趋和后继个数都是不加限制的, 即结点之间的关系是任意的

7.1图的基本概念 7.2图的存贮结构 7.3图的遍历 7.4生成树和最小生成树 7.5最短路径 7.6拓扑排序

一、教学目标：掌握正等测图的画法。 二、教学重点：平面立体,平面坐标的回转体的正等测轴测图的画法

7.1 图的定义和术语（Undigraph） 7.2 图的存储结构 7.3 图的遍历

一、实验目的 1． 掌握图的基本存储方法。 2． 掌握有关图的操作算法并用高级语言实现。 3． 熟悉图的各种存储结构及其构造算法，了解实际问题的求解效率与采用何种存储结构以及有着密切的联系

第四章 立体观察和立体量测、第五章 双像解析摄影测量、第六章 解析空中三角测量概述、第七章 解析立体测图仪及立体测图作业

树是一类结构较为简单的图，是用途极 为广泛的离散数学模型，特别是二叉树， 它在计算机科学中用得最多.因此在学习 时应很好地掌握好诸如树的充要条件、 生成树、最优生成树、根树、树的各种 算法、及二叉树的访问次序等内容.平面 图是实际背景很强的一类图，能用本章 介绍的方法判断一个图是否为平面图

目的：制作图 43.1 所示的层叠字效果。 要点：步骤比较简单，主要使用图层操作来 完成，对图层进行不同的操作可以得 到不同的层叠效果。本例主要应用 Horizontal Type Tool、Duplicate Layer 命令、Rotate 操作等工具完成

目的：制作图 10.1 所示的金属相框效果。 要点：图层样式是 Photoshop 中处理图片简 单有效的方法，本例介绍其中几种效 果。本例主要应用 Rectangular Marquee Tool 、 Gradient Tool 、 Contract 命令、Drop Shadow 和 Bevel and Emboss 样式等工具完成。 图 10.1 金属相框效果 操作步骤

2.1 ER图的基本概念 2.2 ER图设计原则 2.3 对约束建模 2.4 弱实体集 2.5 ER图的高级技术 2.6 本章小结