【算法基础】深度优先搜索（DFS） 广度优先搜索（BFS）
一、DFS & BFS
1. 深度优先搜索DFS
深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。
2. 广度优先搜索BFS
广度优先搜索较之深度优先搜索之不同在于，深度优先搜索旨在不管有多少条岔路，先一条路走到底，不成功就返回上一个路口然后就选择下一条岔路。而广度优先搜索旨在面临一个路口时，把所有的岔路口都记下来，然后选择其中一个进入，然后将它的分路情况记录下来，然后再返回来进入另外一个岔路。并重复这样的操作。
SUM: 当我们需要求最短路时，用BFS，因为BFS一层一层扩展，先找到的一定是离根节点最近的；当对复杂度要求高或者比较奇怪的情况下，可以考虑使用DFS。
二、DFS案例分析1 （全排列）
（一）Question
1. 问题描述
给定一个整数 n，将数字 1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。
2. Input
共一行，包含一个整数 n。（1 ≤ n ≤ 7