没有合适的资源？快使用搜索试试~ 我知道了~

文库首页课程资源专业指导数据结构第7章

数据结构第7章

数据结构

需积分: 9 0 下载量 128 浏览量 2013-11-25 19:41:28 上传评论收藏 1.73MB PPT 举报

温馨提示

试读

64页

数据结构第七章，图的知识点，易学易记，方便学习。

资源详情

资源评论

第七章

图

数据结构

教程

山东科技大学

信息学院

7.1

抽象数据类型

图的定义

7.2

图的存储表示

7.3

图的遍历

7.4

最小生成

树

7.5

两点之间的最

短路径问题

7.6

拓扑排序

7.7

关键路径

第七章

图

前言

本章小节

习题

[ 学习目标 ]

本章主要介绍图的基本概念，图的邻接矩阵、

邻接表和边集数组表示，图的深度优先搜索和广

度优先搜索遍历方法，求图的最小生成树的普里

姆算法和克鲁斯卡尔算法，有向图的拓扑排序等

内容。通过本章学习，要求同学们：

掌握图的基本概念，图的每一种存储结构的定

义、空间复杂度和生成算法，从图的每一种存储结

构中查找一个顶点的邻接点或所有邻接点的时间复

杂度；

数据结构

教程

山东科技大学

信息学院

7.1

抽象数据类型

图的定义

7.2

图的存储表示

7.3

图的遍历

7.4

最小生成

树

7.5

两点之间的最

短路径问题

7.6

拓扑排序

7.7

关键路径

第七章

图

前言

本章小节

习题

掌握图的深度优先搜索遍历的方法及分别针

对邻接矩阵和邻接表的算法，相应的时间复杂度和

空间复杂度；掌握图的广度搜索遍历的方法及分别

针对邻接矩阵和邻接表的算法，相应的时间复杂度

和空间复杂度；

掌握图的生成树、树的权和最小生成树等概念

求图的最小生成树的普里姆算法和克鲁斯卡尔算法，

能够画出一个图的最小生成树或者写出依次得到的

各条边，以及求出最小生成树的权；

掌握进行图的拓扑排序的方法，能够根据图

的邻接表得到唯一一种拓扑序列。

数据结构

教程

山东科技大学

信息学院

7.1

抽象数据类型

图的定义

7.2

图的存储表示

7.3

图的遍历

7.4

最小生成

树

7.5

两点之间的最

短路径问题

7.6

拓扑排序

7.7

关键路径

第七章

图

前言

本章小节

习题

图是一种比线性表和树都复杂的数据结构。

在线性表中每个元素（除了开始和结束）只

有一个直接的前驱和一个直接的后继；

在树型结构中，元素之间有着明显的层次关

系，而每一层元素都只与它临近层上的元素

有关系，而且是上层元素和下层的多个元素

有关系；

在图结构中，结点之间的关系是任意的，图

中任意两个元素之间都可能有关系。

图的应用非常广泛。

数据结构

教程

山东科技大学

信息学院

7.1

抽象数据类型

图的定义

7.2

图的存储表示

7.3

图的遍历

7.4

最小生成

树

7.5

两点之间的最

短路径问题

7.6

拓扑排序

7.7

关键路径

第七章

图

前言

本章小节

习题

7.1

抽象数据类型图的定义

剩余63页未读，继续阅读

评论收藏

内容反馈

最新资源

快速定制中国传统节日头像（源码）
hcia 复习内容的实验
准Z源光伏并网系统MATLAB仿真模型，采用了三次谐波注入法SPWM调制，具有更高的电压利用效率并网部分采用了电压外环电流内环电池部分采用了扰动观察法，PO Z源并网和逆变器研究方向的同学可
海面目标检测跟踪数据集.zip
欧美风格，节日主题模板
西门子1200和三菱FXU通讯程序
11种概率分布的拟合与ks检验，可用于概率分析，可靠度计算等领域案例中提供11种概率分布，具体包括：gev、logistic、gaussian、tLocationScale、Rayleigh、Log
机械手自动排列控制PLC与触摸屏程序设计
uDDS源程序publisher
中国风格，节日主题， PPT模板