Sdsdsdsdasd

Depth-First-Search (Búsqueda en Profundidad):

La estrategia seguida por la búsqueda en profundidad es, como su nombre lo indica, buscar "profundo" en la grafo siempre que sea posible.
Labúsqueda en profundidad explora las Aristas de los vértices v más recientemente descubierto que aún tiene aristas inexploradas que salen de ella.

Una vez que todas las aristas de v’ han sido explorados,la búsqueda "retrocede" para explorar los bordes dejando el vértice desde el que v 'fue descubierto.

Este proceso continúa hasta que hemos descubierto todos los vértices que son accesibles desde lafuente original de vértice.

Si alguno de los vértices permanecen sin descubrir, entonces la búsqueda en profundidad selecciona uno de ellos como una nueva fuente de partida, y se repite la búsquedade esa fuente. El algoritmo se repite este proceso hasta que se haya descubierto todos los vértices del grafo.

Al igual que en la búsqueda en amplitud, cuando la búsqueda en profundidad descubreun vértice v durante una exploración de la lista de adyacencia de un vértice u descubierto ya, que registra este evento mediante el establecimiento de antecesor del atributo v-pi a u.

A diferenciade la búsqueda en amplitud, cuyo predecesor subgrafo forma un árbol, el subgrafo predecesor, producida por una búsqueda en profundidad puede estar compuesta de varios árboles, ya que la búsqueda sepuede repetir a partir de fuentes múltiples.

Por lo tanto, se define el subgrafo predecesor de una búsqueda en profundidad de forma ligeramente diferente de la de una búsqueda por anchura:

Elsubgrafo predecesor de una búsqueda en profundidad constituye un bosque en profundidad que comprende varios arboles en profundidad. Las aristas de E-pi son aristas de los árboles.

Al igual que en labúsqueda en amplitud, la búsqueda en profundidad de colores primeros vértices de búsqueda durante la búsqueda para indicar su estado. Cada vértice es inicialmente blanco, aparece en gris cuando se...