数据结构与算法 第6章 图.doc

数据结构算法与应用基于C++描述 第6章 图 PAGE 212 PAGE 211 第6章 图 PAGE 213 第6章 图 图也是一种非常重要的非线性数据结构它比树结构更为复杂在树结构中各数据元素之前有着明显的层次关系上一层中的一个前继结点对应下一层中的dd0个后继结点但下一层中的一个后继结点最多只与上一层中的一个前继结点相关因此树型结构主要是用来表示数据元素之间一对多的关系而在图结构中结点之间的