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

第六章  图 学习指南

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

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

、学习目的

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

二、学习目标

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

  • 图的相关概念;
  • 图的存储方法
  • 图的遍历和操作方法
  • 最小生成树、最短路径,拓扑算法和关键路径算法和相关的存储结构。
       本章不仅要从概念上理解图的相关内容,还要从相关应用实际应用中学会运用图知识。具体目标内容
  • 图存储方法和算法。
  • 各种基于图的应用算法。

三、学习时间

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

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

       第14周:学习基于图的应用。14周实习一次(不安排课内时间,实习自己在自己电脑上做)。具体内容参照第6章实验博文。

 四、本章学习方法

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

相关文章

【啊哈!算法】算法3:最常用的排序——快速排序       ...
匿名组 这里可能用到几个不同的分组构造。通过括号内围绕的正...
选择排序:从数组的起始位置处开始,把第一个元素与数组中其...
public struct Pqitem { public int priority; ...
在编写正则表达式的时候,经常会向要向正则表达式添加数量型...
来自:http://blog.csdn.net/morewindows/article/details/6...