第六章图简析.ppt

§6.1 图的基本概念 §6.1 图的基本概念 §6.1 图的基本概念 §6.1 图的基本概念 §6.1 图的基本概念 §6.1 图的基本概念 §6.1 图的基本概念 §6.1 图的基本概念 §6.1 图的基本概念 §6.1 图的基本概念 §6.1 图的基本概念 §6.1 图的基本概念 第六 章 图 § 6.2 图的存储结构 § 6.2 图的存储结构 § 6.2 图的存储结构 § 6.2 图的存储结构 § 6.2 图的存储结构 § 6.2 图的存储结构 § 6.2 图的存储结构 § 6.2 图的存储结构 § 6.2 图的存储结构 § 6.2 图的存储结构 § 6.2 图的存储结构 § 6.2 图的存储结构 §6.3 图的遍历 §6.3 图的遍历 §6.3 图的遍历 §6.3 图的遍历 §6.3 图的遍历 §6.3 图的遍历 §6.3 图的遍历 §6.4 生成树 §6.4 最小的生成树 §6.4 最小的生成树 二、克鲁斯卡尔算法（Kruscal） 算法具体做法：先构造只含有n个顶点的子图SG，然后从权值最小的边开始添加，若它的添加不使SG中产生回路，则在SG上加上这条边，如此重复，直至加上n-1条边为止。 §6.4 最小的生成树 第六 章 图 §6.5 有向无环图的应用 §6.5 有向无环图的应用 §6.5 有向无环图的应用 §6.5 有向无环