2.1 线性表的基本概念 2.2 栈及其应用 2.3 队列及其应用 2.4 字符串

6.1 图的基本概念 6.2 图的存储结构 6.3 图的遍历 6.4 最短距离问题

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

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

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

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

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

4.1 数组的顺序存储结构 4.2 规则矩阵的压缩 4.3 一般稀疏矩阵的表示

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

西安建筑科技大学：《数据结构基础》课程课堂笔记_第五部分 树结构_二叉树 BINAR Y TREES（英文）