第一节 遗传物质的本质 第二节 核酸的化学组成 第三节 DNA的二级结构 第四节 DNA的物理化学性质 第五节 超螺旋和拓扑异构

7.1 抽象数据类型图的定义 7.2 图的存储表示 7.3 图的遍历 7.4 最小生成树 7.5 两点之间的最短路径问题 7.6 拓扑排序 7.7 关键路径

7.1 图的抽象数据类型定义 7.2 图的存储表示 7.3 图的遍历 7.4 最小生成树 7.7 两点之间的最短路径问题 7.5 拓扑排序 7.6 关键路径

➢ 计算机网络的概念和发展 ➢ 计算机网络的组成和分类（通信子网和资源子网） ➢ 计算机网络体系结构基本概念 ➢ ISO/OSI模型各层功能 ➢ TCP/IP体系结构和各层协议 计算机网络的基本功能 计算机网络的组成 计算机网络的分类 计算机网络的拓扑结构 数据交换技术 计算机网络的性能指标 因特网概述 计算机网络体系结构

7.1 抽象数据类型图的定义 7.2 图的存储表示 7.3 图的遍历 7.4 最小生成树 7.5 重（双）连通图和关节点 7.6 两点之间的最短路径问题 7.7 拓扑排序 7.8 关键路径

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

试验五 实验题目:建筑工程拓扑排序问题建造一座办公楼,需要进行选择设计单位、楼房总体设计等活动(参见下表)。选择地点需要在建造地基之前完成,打地基必须在建造楼房、楼房封顶和内部装修之前完成

7.3 图的遍历 7.3.1 深度优先搜索 7.3.2 广度优先搜索 7.4 图的连通性问题 7.4.3 最小生成树 7.5 有向无环图及其应用 7.5.1 拓扑排序 7.6 最短路径 7.6.1 从某个源点到其余各顶点的最短路径 7.6.2 每一对顶点之间的最短路径

7.1图的定义和术语 7.2图的存储结构 7.3图的遍历 7.4连通内的最小生成树 7.5单源最短路径 7.6拓扑排序 7.7关键路径 7.8广义表

7.1 图的定义和基本术语 7.2 图的存储结构 7.3.1 深度优先搜索 7.3.2 广度优先遍历(BFS) 7.4 图的遍历 7.5 单源最短路径 7.6 拓扑排序 7.7 关键路径