第九章图层使用之二 一、图层效果的设置 二、图层蒙版的建立与编辑 三、图层组与剪辑组的应用

第9章图 9.1 图的基本概念 9.2 图的存储结构 9.3 图的遍历 9.4 生成树和最小生成树 9.5 最短路径 9.6 拓扑排序 9.7 AE网与关键路径

图的基本概念分为图定义图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构:

§1 概论 §2 图与网络的基本概念 §3 应用—最短路问题 §4 树 §5 匹配问题 §6 Euler 图和 Hamilton 图 §7 最大流问题 §8 最小费用流及其求法 §9 计划评审方法和关键路线法 §10 钢管订购和运输

运筹学 Operations Research 6.1图的基本概念 图(graph):用顶点代表对象,顶点之间的边表示对象之间的关系

6.0图论绪言 山东运筹,两论起家.一为规划论,一为图论 管梅谷( Kuan mei Ko) 图论的起源:哥尼斯堡( Konigsberg)七桥问题18世纪30年代,流经东普鲁士小城哥尼斯堡的 Pregel河中有 两个小岛,小岛与两岸有七座桥相连.当地居民热衷于讨论如下问题:一个散步者能否从某处出发,依次走过每座桥恰好一次,再回到原出发处?

7.1图的定义和基本术语 7.2图的存储结构 7.2.1数组表示法 7.2.2邻接表 7.2.3十字链表 7.2.4邻接多重表 7.3图的遍历 7.3.1深度优先搜索 7.3.2广度优先搜索

§5-1轴测图投影的基本知识 §5-2正等轴测图的画法 §5-3斜二等轴测图的画法

第7章图 要点: 1、图的逻辑结构和基本概念; 2、图的存储表示; 练习: 1、具有n个顶点的完全有向图的弧数为

例152:如图7-2所示,起点为(0,0),终点为(12,5)的直线的3B指令是 B1200OB500OB12000GXL1 例153:如图7-3所示,半径为9.22,圆心坐标为(0,0),起点坐标为(-2,9),终点坐 标为(9,-2)的圆弧3B指令是:B2000B9000825440GYNR2 例154:如图7-4所示,当加工直线时,起点为A(2,2),终点为B(18,8)图5.中的G 选取GY,则计算长度J=8-2=6,直线的3B指令如下