学习主题

掌握图的定义，了解其基本术语和存储结构，掌握图常用的基本操作和应用

学习目标

知识目标：1.掌握图的基本概念、性质和相关术语；2.理解图的存储表示方法；3.理解和掌握图的主要遍历方法；3.理解和掌握图的最小生成树和最短路算法思路

能力目标：能够熟练掌握图的邻接矩阵和邻接表两种存储表示方法，熟练运用图的两种遍历方法DFS和BFS，掌握最小生成树的两种算法，能运用Prim（普里姆）算法和Kruskal（克鲁斯卡尔）算法，掌握拓扑排序算法与关键路径

素质目标：培养学生自主学习能力，及分析问题、解决问题的能力

重点、难点

重点：邻接矩阵和邻接表两种存储表示方法和最小生成树，图的两种遍历方法DFS和BFS

难点：应用图的邻接矩阵和邻接表两种存储表示方法，运用图的两种遍历方法DFS和BFS和最短路径算法（Dijkstra算法）