第六章 图

一、图的基本概念

1. 图的定义

2. 常用术语

二、图的存储结构

1. 邻接矩阵表示法

2. 邻接表表示法

3. 关联矩阵

三、图的遍历

1. 深度优先搜索遍历

2. 广度优先搜索遍历

四、最小生成树

1. 生成树

2. 最小生成树的生成（无向网的应用）

1）最小生成树

2）MST 性质

3）普里姆算法（Prim）

4）克鲁斯卡尔算法（Kruskal）

五、最短路径和拓扑排序（有向网和有向图的应用）

1. 最短路径（单源）

1）迪杰斯特拉算法（Dijkstra）

2. 拓扑排序

1）什么是拓扑排序

2）拓扑排序的算法