Búsqueda por Profundidad

[DFS: Depth–First Search]
 Es necesario llevar la cuenta de los nodos visitados
(y no visitados).
 El recorrido no es único: depende del vértice inicial y
del orden de visita de los vértices adyacentes.
 El orden de visita de unos nodos puede interpretarse
como un árbol: árbol de expansión en profundidad
asociado al grafo.

profundidad

Búsqueda primero en profundidad:
Equivalente al recorrido en Equivalente al recorrido en preorden preorden de un árbol. de un árbol.

Captura

 

 

Deja un comentario