深度优先搜索

1. 算法原理

        深度优先搜索：深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。通俗来说，就是一条路走到底，走不通之后就换一条路继续走。