图的深度优先遍历和广度优先遍历

图的遍历：按某种次序对图中所有结点进行访问 称为图的遍历。

图的遍历方式有两种：深度优先遍历和广度优先遍历。

1、深度优先遍历 DFS

首先以一个未被访问过的顶点为起始顶点，沿当前顶点的边走到未访问过的顶点：当没有未访问的顶点时，则回到上一个顶点，继续试探访问别的顶点，直到所有的顶点都被访问过。显然，深度优先遍历是沿着图的某一条分支遍历直到末端，然后回溯，在沿着另一条进行同样的遍历，直到所有的顶点都被访问过为止。（向深度访问）

2、广度优先遍历 BFS

首先以一个未被访问过的顶点作为起始项点，访问其所有相邻的顶点，然后对每个相邻的顶点，在访问它们相邻的未被访问过得顶点，直到所有顶点都被访问过，遍历结束。（类似于树的层次遍历，即按层访问）