簡單搜索(DFS-BFS)

1、DFS(Depth-First-Search)深度優先搜索算法: 是圖與樹搜索中用到的一種算法： 遍歷的思想是：先從根部進行，一直遍歷到最底部的葉節點，然後再返回到根節點，判斷，如果該根節點上的葉節點都被遍歷過，再返回到根節點，直到遍歷到整棵樹。 DFS遍歷循序： 我們可以通過棧的思想來進行搜索，A入棧，B入棧，D入棧然後搜索，D出棧，E入棧，進行搜索，E出棧，B出棧，C入棧，F入棧進行搜索，

>>阅读原文<<