BFS與DFS算法小結

BFS算法: 總體思路:     1.數組存儲方向     2.map數組存儲條件     3.一個函數判斷邊界     4.          DFS算法:          DFS:使用棧保存未被檢測的結點,結點按照深度優先的次序被訪問並依次被壓入棧中,並以相反的次序出棧進行新的檢測。 BFS:使用隊列保存未被檢測的結點。結點按照寬度優先的次序被訪問和進出隊列。 部分轉載自:https://b
相關文章
相關標籤/搜索