图的遍历

遍历：就是从某个结点出发，按照特定的顺序依次访问其他结点。

遍历的方法：广度优先遍历，深度优先遍历

（1）广度优先遍历：

① 从某个顶点开始，将其标识为 已访问过。

② 然后逐个访问该顶点的邻接顶点中尚未遍历过的顶点，直到所有邻接顶点都被标识为已访问过为止。

③ 然后对这些邻接结点逐个重复步骤②，直到所有顶点都没有可访问的邻接顶点为止，遍历结束就生成了一个广        度优先遍历树。

④ 检查图中是否还有没被访问过的顶点，若有，则从中任选一个结点再次开始步骤①~③，直到图中所有顶点都被      访问过，遍历结束。

•      generally speaking,遍历结果通常都不止产生一个遍历树，形成的多个树 称为 广度优先生成森林，而且从不同顶点开始遍历得到的结果也各不相同。

（2）深度优先遍历：