1掌握图的定义和术语(如顶点,边,度及其相互之间的数量关系,连通性与生成树等);
2掌握图的两种存储结构:数组表示法(邻接矩阵)、邻接表,了解实际问题的求解效率与采取何种存储结构和算法有密切关系;
3掌握图的两种遍历策略:深度优先搜索和广度优先搜索;图的遍历和树的遍历之间的类似与差异;
4熟悉图的小生成树的生成方法(Prim方法和Kruskal方法);