6.4树和森林 6.4.1树的存储结构 一、双亲表示法(顺序存储)

第9章文件 本章中介绍下列主要内容: 一、文件的基本概念 二、常用的文件操作 三、文件的组织结构以及文件的不同组织方式的特点

第6章图 本章中介绍下列主要内容: 一、图的定义 二、图的存储结构 三、图的遍历操作 四、图的几个典型问题

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

一、图的基本概念 二、图的存储结构 三、图的遍历 四、生成树 五、最短路径 六、拓扑排序 七、关键路径

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

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

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

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

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