第七章图 学习要点 1.熟悉图的各种存储结构及其构造算法,了解实际问题的求 解效率与采用何种存储结构和算法有密切联系; 2.熟练掌握图的两种遍历:深度优先遍历和广度优先遍历的 算法。在学习中应注意图的遍历算法与树的遍历算法之间的类似 和差异。树的先根遍历是一种深度优先搜索策略,树的层次遍历 是一种广度优先搜索策略 3.理解课件中讨论的各种图的算法;第七 章 图 学习要点 1．熟悉图的各种存储结构及其构造算法，了解实际问题的求 解效率与采用何种存储结构和算法有密切联系； 2．熟练掌握图的两种遍历：深度优先遍历和广度优先遍历的 算法。在学习中应注意图的遍历算法与树的遍历算法之间的类似 和差异。树的先根遍历是一种深度优先搜索策略，树的层次遍历 是一种广度优先搜索策略 3．理解课件中讨论的各种图的算法；