2. BÚSQUEDA POR PROFUNDIDAD
La búsqueda por profundidad (DFS) es un algoritmo para el
desplazamiento o la búsqueda de árboles o estructuras de datos de
grafos. Se parte en la raíz (seleccionando algún nodo arbitrario como
la raíz en el caso de un grafo) y explora en la medida de lo posible a
lo largo de cada rama antes de dar marcha atrás.
3. BÚSQUEDA POR PROFUNDIDAD -
EJEMPLO
Una búsqueda por profundidad a partir de A, en el
supuesto de que los bordes izquierdos en el grafo
que se muestra se eligen antes que los bordes
derechos, y asumiendo que la búsqueda recuerda
haber visitado previamente nodos y no repetirlos (ya
que es un grafo pequeño), visitará los nodos en el
siguiente orden: A, B, D, F, E, C, G.
Realizar la misma búsqueda sin recordar visitadas
anteriormente nodos resultados en visitar los nodos
en el orden A, B, D, F, E, A, B, D, F, E, etc siempre,
atrapada en la A, B, D, F , ciclo de e y nunca llegar a C
o G.
4. BÚSQUEDA POR AMPLITUD
En teoría de grafos, en amplitud de búsqueda (BFS) es una estrategia
para la búsqueda en un gráfico cuando la búsqueda se limita
esencialmente a dos operaciones:
Visitar e inspeccionar un nodo de un gráfico.
Tener acceso a visitar los nodos que los vecinos del nodo
actualmente visitado.
El BFS comienza en un nodo raíz y inspecciona todos los nodos
vecinos. Luego, para cada uno de esos nodos vecinos, a su vez, se
inspecciona los nodos vecinos que fueron visitados, y así
sucesivamente.