Viaje gráfico

Para buscar en un grafico (camino de Graphs), primero construimos un árbol cubriendo el gráfico.

Búsqueda en amplitud / Búsqueda profunda

BFS atraviesa el árbol aumentando la profundidad hasta la raíz.

Amplitud primera búsqueda Amplitud de gráficos
BFS(Gráfico G, Nodo s): {f = CreateQueue (); f. pila (s); marcas);
  tiempo no f.empty () s = f.pop (); impresión (s);
      por cada hijo t de s en G
           tejo t DO sin marcar f. pila (t); marca (t);
           terminara si
      final para
  terminar mientras       
 }

Búsqueda en profundidad: reserva

Los algoritmos en profundidad son recursivos. En la ruta de prefijo, siempre recorremos el subárbol izquierdo antes de procesar el subárbol derecho.

Búsqueda en profundidad: reserva
  1. Compruebe si el nodo actual está vacío o es nulo.
  2. Muestra la porción de datos de la raíz (o nodo actual).
  3. Atraviese el subárbol izquierdo llamando recursivamente a la función de pedido anticipado.
  4. Atraviese el subárbol derecho llamando recursivamente a la función de preorden.

Búsqueda en profundidad: en orden

El LNR atraviesa lo más a la izquierda posible y muestra las ramas de izquierda a derecha. Este algoritmo muestra diagonales de abajo hacia arriba.

Búsqueda en profundidad: en orden
  1. Compruebe si el nodo actual está vacío o es nulo.
  2. Atraviese el subárbol izquierdo llamando recursivamente a la función en orden.
  3. Muestra la porción de datos de la raíz (o nodo actual).
  4. Atraviese el subárbol derecho llamando recursivamente a la función en orden.

Búsqueda en profundidad: fuera de servicio

Es una navegación diagonal de arriba a abajo.

Búsqueda en profundidad: fuera de servicio
  1. Compruebe si el nodo actual está vacío o es nulo.
  2. Atraviese el subárbol izquierdo llamando recursivamente a la función de pedido posterior.
  3. Atraviese el subárbol derecho llamando recursivamente a la función posterior al pedido.
  4. Muestra la porción de datos de la raíz (o nodo actual).
Compartir, repartir