本章在选择题中考察,也有可能作为一道概念题在大题中出现,需要熟练掌握图的存储结构(代码实现),并且要求在概念上理解图的应用,要求能够手工模拟。

学习思维导图:

# 图

## 图的基本概念

## 图的存储结构及基本操作

- 邻接矩阵
- 邻接表
- 邻接多重表、十字链表

## 图的遍历

- 深度优先搜索
- 广度优先搜索

## 图的基本应用

- 最小生成树
- 最短路径
- 拓扑排序
- 关键路径

定义和操作

需熟练掌握图的定义以及邻接矩阵和邻接表的表示方式,常常在大题中考察。

算法和应用

需熟练掌握图对于各种问题的应用,在选择题和大题中都是考察重点。