数据结构第七章图—本.ppt

第7章 图;线性表中数据元素之间仅有线性关系每个数据元素只有一个直接前驱和一个直接后继 在树形结构中数据元素之间有着层次关系每一层上的数据元素可能和下一层中多个元素相关只能和上一层中一个元素相关 在图形结构中结点之间的关系是任意的图中任意两个数据元素之间都可能相关;7.1 图的定义和术语; 图是由一个顶点集 V vertex和一个弧集边集 Rarc构成的数据结构Graph = (V , R ) 其