第七章图 主要内容 ·图的连通性问题 无向图的连通分量和生成树 构造最小生成树的Pm算法 构造最小生成树的 Kruskal算法 有向无环图 拓卦扑排序 ·关健路径 最短路径 第3页第七章 图 第3页 主要内容 • 图的连通性问题 无向图的连通分量和生成树 构造最小生成树的Prim算法 构造最小生成树的Kruskal算法 • 有向无环图 • 拓扑排序 • 关健路径 • 最短路径