简单搜索(DFS-BFS)

1、DFS(Depth-First-Search)深度优先搜索算法: 是图与树搜索中用到的一种算法: 遍历的思想是:先从根部进行,一直遍历到最底部的叶节点,然后再返回到根节点,判断,如果该根节点上的叶节点都被遍历过,再返回到根节点,直到遍历到整棵树。 DFS遍历循序: 我们可以通过栈的思想来进行搜索,A入栈,B入栈,D入栈然后搜索,D出栈,E入栈,进行搜索,E出栈,B出栈,C入栈,F入栈进行搜索,
相关文章
相关标签/搜索