图的遍历

图的遍历是指从某个顶点$V_1$开始，遍历可以经过$V_1$到达的顶点，接着遍历下一个顶点直到全部的顶点遍历完毕为止。

通过图的遍历可以判断该图是否连通，并找出连通分支和路径。图的遍历有两种方法，深度优先遍历和广度优先遍历。

深度优先遍历DFS
图的深度优先遍历运用了堆栈和递归两种数据结构的技巧，由于此方法会造成无限循环，故在遍历时加入一个变量用以判断该点是否被遍历过。

广度优先遍历BFS(Breadth-First Search)
广度优先遍历利用了队列和递归的技巧，从图的某一顶点开始遍历，同时引入一个变量记录顶点是否被访问过，然后接着从该顶点的相邻点又开始遍历。