图零基础学数据结构教育课件.ppt

文档介绍：,图中的数据元素之间的关系是多对多的关系。本节主要介绍图的定义和图的相关概念。。数据元素常称为顶点,因此数据元素集合称为顶点集合。其中,顶点集合V不能为空,边表示顶点之间的关系,用连线表示。图G的形式化定义为:G=(V,E),其中,V={x|x∈数据元素集合},E={<x,y>|Path(x,y)/\(x∈V,y∈V)}。:::::邻接矩阵表示法、邻接表表示法、十字链表表示法和多重链表表示法。本节的主要学习内容是图的这四种存储结构。