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

7.1 图的定义和术语 7.2 图的存储结构 7.3 图的遍历 7.4 图的连通性问题 7.5 有向无环图及其应用 7.6 最短路径

7.1 图的定义和基本术语 7.2 图的存储结构 7.3.1 深度优先搜索 7.3.2 广度优先遍历(BFS) 7.4 图的遍历 7.5 单源最短路径 7.6 拓扑排序 7.7 关键路径

中国科学技术大学：《数据结构及其算法》课程教学资源（教案讲义）第7章 图（图的遍历算法及其应用）

7.1图的基本概念 7.2图的存储 7.3图的遍历 7.4图的连通性问题 7.5有向无环图及其应用 7.6最短路径

6.1图的基本概念 6.2图的表示与实现 6.3图的遍历 6.4最小生成树 6.5拓扑排序 6.6关键路径 6.7最短路径 6.8最大流问题*

7.1图的基本概念 7.2图的存储 7.3图的遍历 7.4最小生成树 7.5拓扑排序 7.6关键路径 7.7最短路径

7.1 图的基本概念 7.2 图的表示与实现 7.3 图的遍历 7.4 最小生成树 7.5 拓扑排序 7.6 关键路径 7.7 最短路径

中国科学技术大学：《数据结构及其算法》课程教学资源（课件讲稿）Ch7 图（2/3）

中国科学技术大学：《数据结构及其算法》课程教学资源（课件讲稿）Ch7 图（3/3）