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

n_4_1 扭转 杆件在外力作用下，其横截面上，只有扭矩一个内力分量。这种受力形式称为扭转。(Z 书 p.44 图 3.1(a) (b)) gn_4_2 扭矩图 表示杆件各横截面上扭矩变化规律的图形。该图一般以杆件轴线为横轴表示横截面位置，纵轴表示扭矩大小。并规定：任一横截面上的扭矩，其扭矩矢量（右螺旋）与横截面外法线法向一致者为正，反之为负（补充图 3）

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

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

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

概念类 gn_3_1 有效挤压面 挤压面面积在垂直于总挤压力作用线平面上的投影。(F 书 P.56 图3—14 第一个图与 L 书 p.64 图 2.45 第二、三两个图组合) gn_3_2．剪切 相距很近的两个平行平面内，分别作用着大小相等、方向相对（相反）的两个力，当这两个力相互平行错动并保持间距不变地作用在结构上时，结构中在这两个平行面间的任一（平行）横截面将只有剪力作用，并产生剪切变形

§5－1 概述 §5－2 旅客列车运行图的编制方法 §5－3 货物列车运行图的编制方法 §5－4 分号列车运行图的编制

变异性 产品质量总是或多或少存在着差异 即波动性，也称变异性。 常用的数理统计方法有：排列图法、分层 法、直方图、调查表法、控制图法、直方 图法和相关图法

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

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