华中科技大学《数据结构》 第7章 图 课件.pdf
文本预览下载声明
第七章图
7.1基本概念和术语
7.2图的存储结构
7.3图的遍历
图的应用
7.4最小代价生成树
7.5拓扑排序、关键路径
7.6最短路径
1
图(Graph)是一种较线性表和树更为复杂的数据结构。
线性表:数据元素之间构成线性关系,每个数据元素
只有一个直接前驱和一个直接后
显示全部
第七章图
7.1基本概念和术语
7.2图的存储结构
7.3图的遍历
图的应用
7.4最小代价生成树
7.5拓扑排序、关键路径
7.6最短路径
1
图(Graph)是一种较线性表和树更为复杂的数据结构。
线性表:数据元素之间构成线性关系,每个数据元素
只有一个直接前驱和一个直接后