(一) 图的基本概念
(二) 图的存储及基本操作
1、 邻接矩阵法
2、 邻接表法
(三) 图的遍历
1、 深度优先搜索
2、 广度优先搜索
(四) 图的应用
1、拓扑排序
2、关键路径
3、 短路径
4、小(代价)生成树