文档详情

华中科技大学《数据结构》 第7章 图 课件.pdf

发布:2025-06-02约9.53万字共72页下载文档
文本预览下载声明

第七章图

7.1基本概念和术语

7.2图的存储结构

7.3图的遍历

图的应用

7.4最小代价生成树

7.5拓扑排序、关键路径

7.6最短路径

1

图(Graph)是一种较线性表和树更为复杂的数据结构。

线性表:数据元素之间构成线性关系,每个数据元素

只有一个直接前驱和一个直接后

显示全部
相似文档