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

4.1串的定义及运算 4.2串的存储结构 4.3串的运算的实现

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

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

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

第三节 空间数据结构的类型

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

§5.1 数组的定义和特点 §5.2 数组的顺序存储结构和实现 §5.3 矩阵的压缩存储

第四章串 4.1串的基本概念 4.2串存储结构 4.3串的基本运算实现 4.3串的匹配算法

概述 信息检索模型 信息检索系统的评价标准 Web搜索引擎的难点 Web搜索引擎体系结构 Web Crawler 预处理 索引和查找 检索结果排序