【考纲内容】

【知识框架】

【复习提示】

6.1 图的基本概念

6.1.1 图的定义

6.2 图的存储及基本操作

6.2.1 邻接矩阵法

6.2.2 邻接表法

6.2.3 十字链表法

6.2.4 邻接多重表

6.2.5 图的基本操作

6.3 图的遍历

6.3.1 广度优先搜索

6.3.2 深度优先搜索

6.3.3 图的遍历与图的连通性

6.4 图的应用

6.4.1 最小生成树

6.4.2 最短路径

6.4.3 有向无环图描述表达式

6.4.4 拓扑排序

6.4.5 关键路径