本章小结本模块是数据结构的重点之一熟悉图的定义和有关术语理.pptxVIP

;图是一种应用范围很广的非线性数据结构，是一种网状结构。图中任何两个数据元素之间都可能存在关系，即数据元素之间存在多对多的关系。在有向图中，每个元素可以有多个直接前驱和直接后继，并且两个元素可以互为直接前驱和直接后继。

需要存储图的顶点信息和边的信息(即顶点之间的关系)，通常为了运算方便，将它们分开存储。对于图的顶点信息适合采用能够直接存取的数组存储，对于图的边信息，主要有邻接矩阵、邻接表。

图的遍历是从图的某个顶点出发，按照某种搜索策略访问图中所有顶点且每个顶点仅访问一-次。按搜索策略的不同，有深度优先和广度优先两种遍历方法。它们对无向图和有向图都适用。一条连通图的生成树含有该图的全部n个顶