（1）图的基本概念，包括定义、分类、名词术语。
（2）邻接矩阵存储方法和邻接表存储方法的构造原理与特点。
（3）深度优先搜索和广度优先搜索。
（4）小生成树及其特点、短路径及其特点，并且了解它们的求解过程。
