【本章小结】 　　图是一种比线性表和树更复杂的数据结构。在线性表中，数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继。在树形结构中，数据元素之间存在着明显的层次关系，并且每层的元素可能和下一层的多个元素（即其孩子结点）相邻，但只能和上一层的一个元素（即其双亲结点）相关。而在图形结构中，结点之间的关系可以是任意的，图中任意两个元素之间都可能相邻。 　　和树类似，图的遍历是图的一种主要操作，可以通过遍历判别图中任意两个顶点之间是否存在路径、判别给定的图是否是连通图并可求得非连通图的各个连通分量，但对于带权图（网），其最小生成树或最短路径都取决于弧或边上的权值，则需要有特定的算法求解。

【本章小结】