数据结构与算法 第6章 ͼ.ppt

第6章 图 4课时 图也是一种非常重要的非线性数据结构它比树结构更为复杂在树结构中各数据元素之前有着明显的层次关系上一层中的一个前继结点对应下一层中的dd0个后继结点但下一层中的一个后继结点最多只与上一层中的一个前继结点相关因此树型结构主要是用来表示数据元素之间一对多的关系而在图结构中结点之间的关系可以是任意的图中任意两个结点都可能相关图结构可以用来表示数据元素之间多对多的关系 图结构在工程数学物