深度优先搜索
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了深度优先搜索相关的知识，希望对你有一定的参考价值。
在图中的深度优先搜索，由于避免回路的产生，设置visit数组。
有两种深度优先的应用场景。一种是用于最优解的寻找，即到达目的地的最优解。这时需要设置全局的一个数组，还有变量，来储存路径。通过与别的方法的比较，获取最优解。
第二种是染色问题，只要求全部遍历，没有最优的要求。
还有哈希的用法。当需要记录拥有共同数字特征的一些属性时，就可以使用哈希数组。使用时按照属性的含义寻找。如二叉树某层的数量。
以上是关于深度优先搜索的主要内容，如果未能解决你的问题，请参考以下文章