4.1 串 4.2 串的存储结构 4.3 串基本操作的实现算法 4.4 串的模式匹配算法

5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

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

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

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

1、图的定义和术语 2、图的存储结构 3、图的遍历 4、图的连通性问题 5、有向无环图及其应用 6、最短路径

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

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

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

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