《数据结构》第六章 图 学习指南

第六章  图 学习指南

      本章的是全书的重点和难点。

      从逻辑结构上分，图表过的是一种比树更复杂的结构，各个顶点间均有可能存存关系，所以图是表达“多对多”非线性关系。树有广泛的应用。

一、学习目的

        本章学习，在前面的线性表和树的基础上，进一步复杂的数据结构。掌握更加复杂数据对象的表达和操作。

二、学习目标

      本章节学习目标，具体地说，要掌握以下几个重点知识点：

• 图的相关概念；
• 图的存储方法；
• 图的遍历和操作方法；
• 最小生成树、最短路径，拓扑算法和关键路径算法和相关的存储结构。

       本章不仅要从概念上理解图的相关内容，还要从相关应用实际应用中学会运用图知识。具体目标内容：

• 图存储方法和算法。
• 各种基于图的应用算法。

三、学习时间

      第6章绪论学习时间为2。8个课时。具体时间为第13周到第14周。

       第13周：学习图的相关概念和存储方法和遍历操作的相关内容（参考教学设计）

       第１4周：学习基于图的应用。14周实习一次（不安排课内时间，实习自己在自己电脑上做）。具体内容参照第6章实验博文。

 四、本章学习方法

         主要从概念上理解，算法思想的掌握。灵活应用。