• 图的基本概念 • 图的存储结构 • 图的遍历与连通性 • 最小生成树 • 最短路径 • 活动网络

7.1 图的基本概念 7.2 图的存储结构 7.3 图的遍历 7.4 生成树和最小生成树

• 主存储器和外存储器 • 文件组织 • 多级索引结构 • 外排序

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

5.1多维数组 5.2多维数组的存储结构 5.3特殊矩阵及其压缩存储 5.4稀疏矩阵 5.5广义表

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

• 图的基本概念 • 图的存储结构 • 图的遍历与连通性 • 最小生成树 • 最短路径 • 活动网络

• 主存储器和外存储器 • 文件组织 • 多级索引结构 • 外排序

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

第9章图 9.1 图的基本概念 9.2 图的存储结构 9.3 图的遍历 9.4 生成树和最小生成树 9.5 最短路径 9.6 拓扑排序 9.7 AE网与关键路径