第七章图-20090928.pptVIP

第 7 章 图 要求: 理解图的概念； 掌握图的定义及其存储结构； 掌握图的两种遍历算法； 介绍图的应用 重点： 掌握图的定义及其存储结构；掌握图的两种遍历算法； 难点： 用程序设计语言实现图的遍历算法； 第 7 章 图 图 (graph) 是比线性表、树与二叉树更为复杂的一种数据结构。在图这种数据结构中, 数据结点之间的联系是任意的, 因此, 图这种数据结构可以更广泛地表示数据元素之间的关系。 图有着极为广泛的应用。 第 7 章 图 7.1 图的定义和术语 图的定义 G=（V，VR） 其中V是图中顶点的有穷非 空集合， VR是两个顶点之 间的关系的集合。 V1 V2 V1 V2 V3 V3