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

第九章 9.1图的基本概念 9.2图的存储结构 9.3图的遍历 9.4生成树和最小生成树 9.5最短路径

第一节图的概念 第二节图的存储 第三节图的遍历 第四节最小生成树 第五节最短路径

8.1 图 8.2 图的存储结构 8.3 图的实现 8.4 图的遍历 8.5 最小生成树 8.6 最短路径

7.1 图的基本概念 7.2 图的存储表示 7.3 图的遍历 7.4 最小生成树 7.5 最短路径 7.6 有向无环图及其应用

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

8.1 图 8.2 图的存储结构 8.3 图的实现 8.4 图的遍历 8.5 最小生成树 8.6 最短路径

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

◼ 贪心算法要素 ◼ 活动选择问题 ◼ 哈夫曼编码问题 ◼ 最小生成树问题 ◼ 单源最短路径问题

一、图的定义和术语 二、图的存储结构 三、图的遍历与连通性 四、最小生成树 五、活动网络 六、最短路径