图的存储结构 图的周游 图的典型应用 ACM题目选讲

《数据结构》课程教学资源：第五章 树形结构（2/2）

2.1 线性表的基本概念 2.2 线性表的顺序表示 2.3 线性表的链式表示 2.4 线性结构的深入

nt Is descendant C(intu,intv)/在孩子存储结构上判断u是否v的子孙,是则返 回1,否则返回

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

2.1 线性表的定义 2.2 线性表的顺序表示（顺序存储结构）

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

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

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

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