数据结构(长安大学)讲课PPT6.ppt

数据结构 教师：杨云 班级04 学院：长安大学信息工程学院 地址：WM1506 Email：yangwmy@  数据结构 --------------------------------------------- 学习数据结构的方法 第七章 图 7.1 图的定义和基本概念 7.2 图的存储结构 7.2.1 数组表示法 7.2.2 邻接表 7.2.3 十字链表 7.2.4 邻接多重表 7.3 图的遍历 7.3.1 深度优先搜索 7.3.2 广度优先搜索 7.4 图的连通性 7.4.1 无向图的连通分量和生成树 7.4.2 最小生成树 7.5 有向五环图及其应用 7.5.1 拓扑排序 7.5.2 关键路径 7.6 最短路径 7.6.1 从某个源点到其余各顶点的最短路径 7.6.2 每一对顶点之间的最短路径 § 7 图 图是另一种非线性结构，它比