第六章 图 学习指南

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

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

一、学习目的

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

二、学习目标

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

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

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

三、学习时间

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

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

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

四、本章学习方法

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