En la búsqueda en profundidad se avanza de vértice en vértice,
marcando cada vértice visitado. La búsqueda siempre avanza hacia un vértice no
marcado, internándose “profundamente” en el grafo sin repetir ningún vértice.
Cuando se alcanza un vértice cuyos vecinos han sido marcados, se retrocede al
anterior vértice visitado y se avanza desde éste.
No hay comentarios:
Publicar un comentario