leoleocs的专栏

最近研究了一下图的深度优先遍历，尝试写了一下递归和非递归的算法，从而等到一个有向无环图的拓扑序列， 在教材书中，很多都是利用的递归方法来完成图的深度优先遍历，这里可以给大家介绍一下非递归的遍历实现。 对于有向图的深度优先遍历和拓扑序，需要明确下面几点： 1）只有有向无环图才可以生成拓扑序，如果有环，无法生成拓扑序 2）深度优先遍历可以检查出是否有环 3）深度优先遍历的非递归实现应该使用栈来实

定义回溯算法（Backtracking）在很多场景中会使用，如N皇后，数迷，集合等，其是暴力求解的一种优化。参考https://en.wikipedia.org/wiki/Backtracking 中的说明，定义如下： Backtracking is a general algorithm for finding all (or some) solutions to some computati