图——网状

图是由非空的顶点集合和一个描述顶点之间关系的集合组成。

 

深度优先搜索的基本方法是：从图中某个顶点发 v 出发，访问此顶点，然后依次从 v
的未被访问的邻接点出发深度优先遍历图，直至图中所有和 v 有路径相通的顶点都被访问
到；若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作起始点，重复上述
过程，直至图中所有顶点都被访问到为止。

广度优先搜索 遍历类似于树的层次遍历，它是树的按层遍历的推广。

假设从图中某顶点 v 出发，在访问了 v 之后依次访问 v 的各个未曾访问过的邻接点，然
后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先于“后
被访问的顶点的邻接点”先被访问，直至图中所有已被访问的顶点的邻接点都被访问到。若
此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作起始点，重复上述过程，
直至图中所有顶点都被访问到为止。