加入收藏 | 设为首页 | 会员中心 | 我要投稿 应用网_丽江站长网 (http://www.0888zz.com/)- 科技、建站、数据工具、云上网络、机器学习!
当前位置: 首页 > 服务器 > 安全 > 正文

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

发布时间:2021-04-02 13:51:26 所属栏目:安全 来源:网络整理
导读:第六章 ?图 学习指南 ? ? ? 本章的是全书的重点和难点。 ? ? ? 从逻辑结构上分,图表过的是一种比树更复杂的结构,各个顶点间均有可能存存关系,所以图是表达“多对多”非线性关系。树有广泛的应用。 一、学习目的 ????? ? 本章学习,在前面的线性表和树的

第六章 ?图 学习指南

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

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

一、学习目的

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

二、学习目标

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

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

三、学习时间

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

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

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

?四、本章学习方法

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

(编辑:应用网_丽江站长网)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    热点阅读