En profundidad.

Búsqueda en profundidad: Es equivalente a un recorrido en pre orden de un árbol.

Se elige un nodo v de partida. Se marca como visitado y se recorren los nodos no
visitados adyacentes a v, usando recursivamente la búsqueda primero en
profundidad.

El recorrido puede ser para grafos dirigidos o no dirigidos.

(htt14)

Una Búsqueda en profundidad es un algoritmo que permite recorrer todos los nodos de

un grafo o árbol (teoría de grafos) de manera ordenada, pero no uniforme. Su
funcionamiento consiste en ir expandiendo todos y cada uno de los nodos que va
localizando, de forma recurrente, en un camino concreto. Cuando ya no quedan más
nodos que visitar en dicho camino, regresa (Back tracking), de modo que repite el mismo
proceso con cada uno de los hermanos del nodo ya procesado…
Pseudocodigo algoritmo búsqueda en profundidad

funcion buscar_en_hijos(Nodo:n)
variable encontrado=boolean

inicio
    si solucion(n->hijo)
    retornar n->hijo
    
    sino
    n1=n->hijo
    encontrado=falso    
        mientras no (encontrado)
        n1=n1->hermano
        sisolucion(n1)
        retornar n1
        
        sino
            n1=null
            romper ciclo
    
            buscar_en_hijos(n->hijo)
            n2->n->hijo
    
                mientras(n2->hermano!=null)
                n2=n2->hermano
                buscar_en_hijos(n2)

        fin si
    fin mientras
fin función

(htt15)

Bibliografía
(s.f.). Obtenido de http://matesdiscretasisc.blogspot.com/2014/12/633-en-profundidad.html

(s.f.). Obtenido de http://matematicasdiscretastecjerez.blogspot.com/2017/11/533-en-

profundidad.html