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

8.1图论简介 一、案例

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

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

第8章 图 一、图的基本概念 1、图的基本运算 2、图的基本存储结构 3、图的遍历 二、生成树与最小生成树 1、短路径 2、扑排序 3、关键路径

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

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

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

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

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