Una Búsqueda en profundidad (en inglés DFS o "Depth First Search") es un algoritmo de búsqueda no informada utilizado para recorrer todos los nodos de un grafo o árbol (teoría de grafos) de manera ordenada, pero no uniforme.