DFS與BFS

同屬於連通圖算法 算法

深度優先搜索DFS: 過程簡要來講是對每個可能的分支路徑深刻到不能再深刻爲止,並且每一個節點只能訪問一次,通常用堆數據結構來輔助實現DFS算法。數據結構

廣度優先搜索BFS: BFS是從根節點開始,沿着樹(圖)的寬度遍歷樹(圖)的節點。若是全部節點均被訪問,則算法停止。通常用隊列數據結構來輔助實現BFS算法。隊列

相關文章
相關標籤/搜索