【算法随笔】深度优先搜索

深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。1 全排列给定一个字符数组，对所有元素进行全排列并逐行输出。DFS函数，详解见注释： /** * The dfs function to achieve the full permutation of th...