Función: Búsqueda en Profundidad en Post-OrdenVolver

Descripción

Búsqueda en profundidad en orden postfijo

Cadena de entrada

gr_beppost

Cadena de salida

GRAFO.beppost

Uso

gr_beppost(<grafo>,<nodo_inicial>)

Parámetros
# Parámetro Descripción Valor por defecto
1 grafo Diccionario válido de grafo
2 nodo_inicial Nodo desde el que se inicia la búsqueda

Ejemplos



Grafo de 5 nodos conexo:

gr_nuevo([[0,1,0,1,1],[1,0,1,0,0],[0,1,0,1,1],[1,0,1,0,1],[1,0,1,1,0]],falso)

Salida en JMEScriptGUI con visor de grafos v0.1:

Árbol recubridor empezando en 0:

gr_beppost(gr_nuevo([[0,1,0,1,1],[1,0,1,0,0],[0,1,0,1,1],[1,0,1,0,1],[1,0,1,1,0]],falso),0)

Salida en JMEScriptGUI con visor de grafos v0.1:

Véase también…

gr_bep, gr_bea, gr_prim

Desde / Última modificación

v0.6.2.0