深度优先搜索和广度优先搜索

深度优先搜索（DFS）：当遍历图中的节点时，DFS就会递归的访问它的所有未被访问的相邻节点。因为递归的关系，遍历的时候会先遍历完树的某一分支之后，再遍历另一分支。

广度优先搜索（BFS）：BFS再进一步深入访问其他顶点之前，检查起点的所有相邻顶点。可以理解为像树一样，一层检索完了再向下一层检索。

深度优先搜索和广度优先搜索都有很多种搜索结果，依据上图，列出下面几种搜索结果：

深度优先：
1，2，4，8，5，6，3，7；
1，2，5，8，4，7，3，6；
1，3，6，8，7，4，2，5。

广度优先：
1，2，3，4，5，6，7，8；
1，3，2，7，6，5，4，8；
1，2，3，5，4，7，6，8；