(1)掌握图的邻接矩阵、邻接表、十字链表等不同存储形式的表示方法。(2)掌握图的两种不同遍历方法的基本思想并能编程实现。(3)掌握构造最小生成树的两种算法,即Prim 算法和Kruscal算法的思想,并能编程实现。(4)能够灵活运用图的相关算法解决相应的实际问题。