• 图的基本概念 • 图的存储结构 • 图的遍历与连通性 • 最小生成树 • 最短路径 • 活动网络

7.1 图的基本概念 7.2 图的存储结构 7.3 图的遍历 7.4 生成树和最小生成树

• 主存储器和外存储器 • 文件组织 • 多级索引结构 • 外排序

5.21假设稀疏矩阵A和B均以三元组顺序表作为存储结构:求 C=A+B

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

一、静态索引结尥 二、动态索引结构 三、散列

• 图的基本概念 • 图的存储结构 • 图的遍历与连通性 • 最小生成树 • 最短路径 • 活动网络

• 主存储器和外存储器 • 文件组织 • 多级索引结构 • 外排序

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

7.6 最短路径 7.1 图的基本概念 7.2 图的存贮结构 7.3 图的遍历 7.4 生成树和最小生成树 7.5 拓扑排序