Recorrido de Grafos

Se verán 2 tipos de recorridos o búsquedas de grafos:

• Recorrido en amplitud o anchura (breadth-first search)
• Recorrido en profundidad (depth-first search)

 

Recorrido en amplitud o anchura (breadth-first search)

Se recorre el grafo desde el nodo inicial hacia los nodos vecinos más directos a el nodo inicial, luego se recorren los cercanos a los nodos vecinos y asi sucesivamente hasta llegar al último nodo.

 

Recorrido en profundidad (depth-first search)

Se recorre el grafo alejándose del nodo inicial, es decir se va desde el nodo inicial hasta el último más lejano posible, luego se devuelve un paso para seguir otro camino y poder recorrer los nodos restantes.