电子科技大学：《软件技术基础 Fundamental of Software Technology》课程教学资源（课件讲稿）第三章 数据结构 3.2 线性结构之线性表（二）

电子科技大学：《软件技术基础 Fundamental of Software Technology》课程教学资源（课件讲稿）第三章 数据结构 3.2 线性结构之线性表（一）

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

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

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

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

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

《数据结构》课程教学资源：第五章 树形结构（2/2）

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

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