1. Mathematical Background 2. Computer Representation 3. Graph Traversal 4. Topological Sorting 5. A Greedy Algorithm: Shortest Paths 6. Minimal Spanning Trees 7. Graphs as Data Structures

1. Orchards, Trees, and Binary Trees 2. Lexicographic Search Trees: Tries 3. External Searching: B-Trees 4. Red-Black Trees Pointers and Pitfalls

1 多维数组 2 多维数组的存储结构 3 特殊矩阵及其压缩存储 4 稀疏矩阵 5 广义表

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

6.1 图的定义 6.2 图的存储结构 6.3 图的遍历 6.4 最小生成树问题 6.5 拓扑排序问题

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

第8章 图 一、图的基本概念 1、图的基本运算 2、图的基本存储结构 3、图的遍历 二、生成树与最小生成树 1、短路径 2、扑排序 3、关键路径

一、图的定义 二、图的存储结构 三、图的遍历

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

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