DFS(深度優先搜尋)和BFS(廣度優先搜尋)是兩種常用的圖算法。以下是它們的基本介紹和區別：
DFS。它是一種遞歸算法，主要用於遍歷圖或樹的節點，直到所有可達節點都被訪問。DFS沿著樹的深度遍歷節點，儘可能深入地探索樹的分支，當一個節點的所有鄰接點都被訪問後，它會回溯到該節點的起點，然後選擇另一個未訪問的節點繼續探索。這種算法適用於解決圖的遍歷問題，如求解最短路徑、尋找二叉樹的最大高度等。
BFS。它是一種廣搜算法，主要用於遍歷圖中的節點，直到所有節點都被訪問。BFS從根節點開始，按照寬度優先的原則，一層一層地遍歷節點，直到達到目標節點或圖被完全遍歷。這種算法適用於尋找從源點到目標點的最短路徑，以及進行圖的結構化遍歷。
總之，DFS和BFS各有優勢，適用於不同的問題和場景。