El algoritmo clásico de búsquedas no informadas para los árboles de expansión, "Depth-First Search" (DFS, "Búsqueda priorizando la profundidad" en español), fue diseñado por Robert Tarjan.