数据结构 图精品.ppt

第七章图 0 主讲:常璐璐 邮箱:s@/a 计算机科学技术系 0 知识回顾: 图的遍历的实现 最小生成树 如图所示的带权无向图 G1给出采用Prim算法和 0 Kruskal算法构造最小生成树的 10 过程 5 6 6 本节知识点: 0 拓扑排序 关键路径 最短路径问题 7.5有向无环图及其应用 0 1.拓扑排序 2.关键路径 拓扑排序算法 0 AOV网;拓扑排序 Q炉 总是