一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

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

8.1图论简介 一、案例

8.1 图的基本概念 8.2 图的存储表示 8.3 图的遍历 8.4 图的连通性 8.5 最小生成树 8.6 最短路径 8.7 有向无环图及其应用

一、案例 二、概念和公式的引出 三、进一步的练习

第八章装配图 一、本章重点: 1.装配图的主要内容 2.绘制装配图时的视图选择; 3.读装配图和由装配图拆画零件图

图是一类相当广泛的实际问题的数学模 型，有着极其丰富的内容，是数据结构 等课程的先修内容.学习时应掌握好图论 的基本概念、基本方法、基本算法；善 于把实际问题抽象为图论的问题，然后 用图论的方法解决问题

图是一类相当广泛的实际问题的数学模 型，有着极其丰富的内容，是数据结构 等课程的先修内容.学习时应掌握好图论 的基本概念、基本方法、基本算法；善 于把实际问题抽象为图论的问题，然后 用图论的方法解决问题

本章内容主要包括装配图的基本内容及作用、装配关系的表达方法、装配图的尺寸标注、阅读装配图以及如何绘制装配图等

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