【算法基础】深度优先搜索（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