搜索——深度优先搜索 DFS

深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。