7.1 图的定义和基本术语 7.2 图的存储结构 7.3.1 深度优先搜索 7.3.2 广度优先遍历(BFS) 7.4 图的遍历 7.5 单源最短路径 7.6 拓扑排序 7.7 关键路径

一、装配图中的尺寸标注 装配图不是用来制造零件的图纸 因此,装配图中不需要注出零件的全 部尺寸,只需标注一些必要的尺寸, 这些尺寸按作用分为:

建筑效果图的建模技巧分 析、材质制作方法及技巧分析 、光影及场景制作分析是制作 建筑效果图的重点部分,在具 体透彻的分析后才能快速地制 作出理想的效果。商业大厦建 模、材质创建、场景渲染和后 期制作也是本课的重点部分, 读者可以通过实例制作巩固和 提高所学的相关知识

1.七桥问题,一笔画,欧拉通(回)路,欧拉图 2.判定欧拉图的充分必要条件 3.求欧拉回路的算法 4.中国邮递员问题

第一节图的概念 第二节路与回路(1) 第二节路与回路(2) 第三节矩阵与图 第四节关系与图

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

8.1图的定义及相关术语 8.2通路回路图的连通性 8.3图的矩阵表示 8.4例题选解

在新建工程图时，总要进行大量的设置工作，包括图层、线型、颜色设置、文字样式设置、标注样式设置等，如果每次新建图样时，都要如此设置确实很麻烦。为了提高绘图效率，使图样标准化，应该创建个人样板图，当要绘制图样时，只需调用样板图即可

7.1 抽象数据类型图的定义 7.2 图的存储表示 7.3 图的遍历 7.4 最小生成树 7.5 重（双）连通图和关节点 7.6 两点之间的最短路径问题 7.7 拓扑排序 7.8 关键路径

1 扫描转换填充算法 ◼ 填充图元生成的基本原理 ◼ 多边形的类型与表示方式 ◼ 填充图元生成的方式 ◼ 扫描转换方法 ◼ 扫描线与多边形边相交的处理 ◼ 扫描转换的连贯性和增量计算 ◼ 区域填充方法 ◼ 区域的表示及连通类型 ◼ 区域内点、外点测试 ▪ 奇偶规则 ▪ 非零环绕规则 2 区域填充算法 3 图元裁剪算法