Función: Búsqueda en Amplitud (BEA/BFS)Volver

Descripción

Búsqueda en amplitud

Cadena de entrada

gr_bea

Cadena de salida

GRAFO.bea

Uso

gr_bea(<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_bea(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_beppost, gr_prim

Desde / Última modificación

v0.6.2.0