DFS/BFS

俗话说的好，DFS的本质是回溯，回溯很多时候就是要找一条特点的路径，所以有回退这一步，而DFS大部分是遍历，加进来了直接输出，输出完了就直接不管了。 所以吧，八皇后那些问题，与其说是用DFS，倒不如说用的回溯，让我死在回溯是找路径，DFS是找遍历路径这一说上吧！ BFS各个地方都给了一些模板，害，也不想多说，到我收藏夹里吃灰的推文里头去看吧！这俩图够了！ DFS : 栈 BFS : 队列

>>阅读原文<<