Curso de árbol

Curso de árbol

Para navegar por un grafico, primero construimos un árbol cubierta de este último. Luego hablaremos del recorrido del árbol.

Curso de ancho

En el recorrido en ancho, se atraviesa aumentando la profundidad en la raíz.

Ancho de ruta(Gráfico G, Vértices): {f = CreerFile (); f. hilo (s); marcas);
  tanto que no f.empty () s = f. to thread (); pantalla (s);
      para cualquier vecino t de s en G
           si t DO sin marcar f. hilo (t); marca (t);
           terminara si
      final para
  terminar mientras       
 }

Curso en profundidad: prefijo

los viaje en profundidad son caminos recursivos. En el recorrido de prefijos, siempre recorremos el subárbol izquierdo antes de procesar el subárbol derecho.

Prefijo de ruta(Gráfico G): {
  si (G == NULL) volver; pantalla (raíz); PathPrefix (izquierda); RoutePrefix (derecha); }

Tour en profundidad: infijo

La ruta infija en profundidad consiste en ir lo más a la izquierda posible y mostrar las ramas de izquierda a derecha. Esto es equivalente a mostrar las diagonales / de abajo hacia arriba.

 CourseInfix(Gráfico G): {
  si (G == NULL) volver; PathPrefix (izquierda); pantalla (raíz); RoutePrefix (derecha); }

Tour en profundidad: postfixe

Es una ruta diagonal de arriba a abajo.

 Sufijo(Gráfico G): {
  si (G == NULL) volver; PathPrefix (izquierda); RoutePrefix (derecha); pantalla (raíz); }