深度优先搜索

在图中的深度优先搜索,由于避免回路的产生,设置visit数组。

有两种深度优先的应用场景。一种是用于最优解的寻找,即到达目的地的最优解。这时需要设置全局的一个数组,还有变量,来储存路径。通过与别的方法的比较,获取最优解。

第二种是染色问题,只要求全部遍历,没有最优的要求。

还有哈希的用法。当需要记录拥有共同数字特征的一些属性时,就可以使用哈希数组。使用时按照属性的含义寻找。如二叉树某层的数量。

时间: 07-14