1. 图的基本概念
1) 有向完全图
2) 无向完全图
3) 路径长度
4) 简单路径
5) 连通图，连通分量
6) 强连通图，强连通分量
7) 生成树，生成森林
2. 图的存储结构
1) 邻接矩阵：可方便计算入度和出度；基于此种结构的图，遍历结果唯一。
2) 邻接表：适用于点多边少的情况；基于此种结构的图，遍历不唯一（邻接表不唯一）
3. 图的遍历：通过遍历，可以求得图的所有连通分量
1) 深度优先遍历：类似于二叉树的先序遍历
2) 广度优先遍历：类似于二叉树的层次遍历
4. 最小生成树
1) 普利姆算法（从某点开始，逐次搜索，添加节点，）
2) 克鲁斯卡尔算法
5. 最短路径
1) 迪杰斯特拉算法
2) 佛罗里德算法
6. 拓扑排序：图的拓扑排序可以接触依赖关系以及判定图中是否有环。
7. 关键路径：通过AOE，可以求得图中顶点的最早开始时间，最晚开始时间，活动的最早开始时间，以及活动的最晚开始时间。