Đọ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.