7.1 图的概念 7.2 图的存储结构 7.3 图的遍历 7.4 拓扑排序 7.5 最小支撑树 7.6 最短路径 7.7 连通分量

7.1 图的定义和术语（Undigraph） 7.2 图的存储结构 7.3 图的遍历

一、 图的定义 二、 图的存储结构 三、 图的遍历操作 四、 图的几个典型问题

1 广义表的定义 2 广义表的基本运算 3 广义表的存储结构

6.1 图的基本概念 6.2 图的存储结构 6.3 图的遍历 6.4 最短距离问题

4.1 数组的顺序存储结构 4.2 规则矩阵的压缩 4.3 一般稀疏矩阵的表示

2.1 线性表的基本概念 2.2 栈及其应用 2.3 队列及其应用 2.4 字符串

主要内容 一、图的概念 二、图的存储结构 三、数组表示法邻接矩阵

《数据结构》课程教学资源：第六章 图结构（6.6-6.8）

第9章图 9.1 图的基本概念 9.2 图的存储结构 9.3 图的遍历 9.4 生成树和最小生成树 9.5 最短路径 9.6 拓扑排序 9.7 AE网与关键路径