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

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

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

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

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

7.1 图的概念 7.2 图的存储结构 7.3 图的遍历 7.4 拓扑排序 7.5 最小支撑树 7.6 最短路径 7.7 连通分量

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

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

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