INTRODUCCIÓN:

En ciencias de la computación, el recorrido de se refiere al proceso de visitar de

una manera sistemática, exactamente una vez, cada nodo en una estructura de
datos de árbol (examinando y/o actualizando los datos en los nodos). Tales
recorridos están clasificados por el orden en el cual son visitados los nodos.
ÁRBOLES
Es un tipo abstracto de datos ampliamente usado que imita
la estructura jerárquica de un árbol, con un valor en la raíz
y subárboles con un nodo padre, representado como un
conjunto de nodos enlazados donde cada nodo es una
estructura de datos con un valor, junto con una lista de
referencias a los nodos (los hijos) , con la condición de que
ninguna referencia esté duplicada ni que ningún nodo
apunte a la raíz.
Grafos
Un grafo es una representación gráfica de diversos puntos que se conocen
como nodos o vértices, los cuales se encuentran unidos a través de líneas que
reciben el nombre de aristas.
Los grafos simples, en este sentido, son aquellos que surgen cuando una única
arista logra unir dos vértices.
Los grafos complejos, en cambio, presentan más de una arista en unión con los
vértices.
Los grafos se usan para almacenar datos que están relacionados de alguna manera
(relaciones de parentesco, puestos de trabajo, ...); por esta razón se puede decir
que los grafos representan la estructura real de un problema.

Dos formas de representar un grafo de memoria:

Matricial: Usamos una matriz cuadrada de boolean en la que las filas representan
los nodos origen, y las columnas, los nodos destinos. De esta forma, cada
intersección entre fila y columna contiene un valor que indica si hay o no conexión
entre los nodos a los que se refiere.
Dinámica: Usamos listas dinámicas. De esta manera, cada nodo tiene asociado una
lista de punteros hacia los nodos a los que está conectado.

Dos tipos de recorrido de un grafo:

En profundidad.-que consiste en alejarse todo lo posible del nodo origen para después
empezar a visitar los nodos restantes a la vuelta.

A lo ancho (o por nivel).- que consiste en visitar primero los nodos vecinos del origen,
luego los vecinos de éstos, y así sucesivamente.
ALGORITMO DE BÚSQUEDA EN
PROFUNDIDAD
Es un algoritmo de búsqueda utilizado para recorrer todos
los nodos de un grafo o árbol de manera ordenada, pero no
uniforme. Su funcionamiento consiste en ir expandiendo
todos y cada uno de los nodos que va localizando, de forma
recurrente, en un camino concreto. Cuando ya no quedan
más nodos que visitar en dicho camino, regresa, de modo
que repite el mismo proceso con cada uno de los hermanos
del nodo ya procesado.
Búsqueda en Anchura

 Búsqueda en anchura es un algoritmo de búsqueda no informada utilizado

para recorrer o buscar elementos en un grafo (usado frecuentemente sobre
árboles). Intuitivamente, se comienza en la raíz (eligiendo algún nodo como
elemento raíz en el caso de un grafo) y se exploran todos los vecinos de este
nodo. A continuación, para cada uno de los vecinos se exploran sus
respectivos vecinos adyacentes, y así hasta que se recorra todo el árbol.

 Formalmente, BFS es un algoritmo de búsqueda sin información, que expande

y examina todos los nodos de un árbol sistemáticamente para buscar una
solución.
Profundidad
 Secuencia de recorrido de preorden: F, B, A,
D, C, E, G, I, H (raíz, izquierda, derecha)
 Secuencia de recorrido de inorden: A, B, C,
D, E, F, G, H, I (izquierda, raíz, derecha)
 Secuencia de recorrido de postorden: A, C, E,
D, B, H, I, G, F (izquierda, derecha, raíz)
Anchura-primero
 Secuencia de recorrido de orden por nivel: F,
B, G, A, D, I, C, E, H