深度优先搜索Or深度优先遍历详解

学习过程当中发现这篇文章写得特别好，立转算法   深度优先搜索(DFS, Depth First Search)是一个针对图和树的遍历算法。早在19世纪就被用于解决迷宫问题。学习 对于下面的树而言，DFS方法首先从根节点1开始，其搜索节点顺序是1,2,3,4,5,6,7,8（假定左分枝和右分枝中优先选择左分枝）。  DFS的实现方式相比于BFS应该说大同小异，只是把queue换成了stack而已，

>>阅读原文<<