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

实际生活中的图论 Graph Model Graph Problems and Algorithms 图论的术语 一些特殊的图 最短路的应用 一、 可化为最短路问题的多阶段决策问题 二、 选址问题 1、 中心问题 2、 重心问题

• 图的基本概念 • 图的存储结构 • 图的遍历与连通性 • 最小生成树 • 最短路径 • 活动网络

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

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

(一)、图的匹配与贝尔热定理 (二)、偶图的匹配与覆盖

7.1 图的基本概念 7.2 图的存储结构 7.3 图的遍历 7.4 生成树和最小生成树

电子科技大学：《图论及其应用 Graph Theory and its Applications》研究生课程教学资源（课件讲稿）02 完全图、偶图与补图、顶点的度与图的度序列

电子科技大学：《图论及其应用 Graph Theory and its Applications》研究生课程教学资源（课件讲稿）01 图论简介、图的定义及其相关概念、图的同构

⚫ 欧拉图 ⚫ 哈密顿图 ⚫ 二部图与匹配 ⚫ 平面图 ⚫ 着色