Đọc tài liệu này bằng ngôn ngữ khác: Tiếng Anh
Tìm kiếm theo chiều sâu (DFS) là một thuật to��n dùng để duyệt hoặc tìm kiếm trong cấu trúc dữ liệu cây hoặc đồ thị. Thuật toán bắt đầu từ gốc của cây (chọn một nút tùy ý làm gốc trong trường hợp của đồ thị) và khám phá xa nhất có thể dọc theo mỗi nhánh trước khi quay lui.
