Tìm kiếm theo chiều sâu Depth-First Search (DFS)-DFS là một phép tìm kiếm trên đồ thị phổ biến khác {Vềmặt ý tưởng, tương tựnhưphép duyệt theo thứ tự trước(thăm nút, rồi thăm các nút con một cách đệquy) -DFS có thểchỉ ra một sốthuộc tính của đồthị mà BFS không thể