深度优先搜索(DFS)与度优先搜索(BFS)

深度优先搜索和宽度优先搜索是两种不用的搜索理念。 深度优先搜索 深度优先搜索会选择当前节点的一个子节点进行深入，然后对子节点再进行深度优先搜索，一直搜索到叶节点，然后向上回溯，再对另一个子节点进行深度优先搜索。既先进行深度搜索，深度搜索无目标时进行宽度搜索。找到目标则结束搜索。 深度优先搜索用栈（stack）来实现  1、把根节点压入栈中。 2、从栈中弹出一个元素，检查是否为目标元素，如果是则结束

>>阅读原文<<