Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Estrategia que emplea: primero visitar los hijos y luego los hermanos.
1. 2. 3. 4.
Tratar nodo Seleccionar adyacente no tratado Recorrer en profundidad el nodo no tratado Volver al punto 2
Es similar al recorrido preorden de los rboles. A partir de un nodo inicial, se siguen los arcos visitando el mayor nmero de nodos posible. Es necesario llevar control de los nodos ya visitados.
M del Puerto Paule Ruiz
Complejidades