Para buscar en un gráfico, primero construimos un árbol que cubra el gráfico.
Amplitud primera búsqueda
Navegación BFS aumentando la profundidad a la raíz.
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 detallados son recursivos. En la ruta del prefijo, siempre examinamos el subárbol izquierdo antes de procesar el subárbol derecho.
- Compruebe si el nodo actual está vacío o es nulo.
- Muestra la parte de datos de la raíz (o nodo actual).
- Atraviesa el subárbol izquierdo llamando de forma recursiva a la función de reserva.
- Atraviesa el subárbol derecho llamando de forma recursiva a la función de reserva.
Búsqueda en profundidad: en orden
El LNR navega lo más a la izquierda posible y muestra las ramas de izquierda a derecha. Este algoritmo muestra las diagonales de abajo hacia arriba.
- Compruebe si el nodo actual está vacío o es nulo.
- Atraviesa el subárbol izquierdo llamando de forma recursiva a la función en orden.
- Muestra la parte de datos de la raíz (o nodo actual).
- Atraviesa el subárbol derecho llamando de forma recursiva a la función en orden.
Búsqueda en profundidad: fuera de servicio
Esta es una navegación diagonal de arriba a abajo.
- Compruebe si el nodo actual está vacío o es nulo.
- Atraviesa el subárbol izquierdo llamando de forma recursiva a la función posterior al pedido.
- Atraviese el subárbol derecho llamando de forma recursiva a la función posterior al pedido.
- Muestra la parte de datos de la raíz (o nodo actual).
