Función: Nodos DescendientesVolver

Descripción

Devuelve la lista de descencientes de un nodo (nodos alcanzables desde él)

Cadena de entrada

gr_ds

Cadena de salida

GRAFO.ds

Uso

gr_ds(<grafo>,<nodo>)

Ejemplos



Digrafo de 8 nodos:

gr_nuevo([[0,1,0,0,0,0,0,0],[0,0,1,0,1,1,0,0],[0,0,0,1,0,0,1,0],[0,0,1,0,0,0,0,1],[1,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,1,0,0],[0,0,0,1,0,0,1,0]],['a','b','c','d','e','f','g','h'],verdadero)

Grafo en JMEScriptGUI con visor de grafos v0.1:

grafo_8nodos_dirigido.png

Descendientes del nodo 'h':

gr_ds(gr_nuevo([[0,1,0,0,0,0,0,0],[0,0,1,0,1,1,0,0],[0,0,0,1,0,0,1,0],[0,0,1,0,0,0,0,1],[1,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,1,0,0],[0,0,0,1,0,0,1,0]],['a','b','c','d','e','f','g','h'],verdadero),'h')

VectorEvaluado: [2,5,7]

Véase también…

gr_as, gr_sucesores, gr_predecesores

Desde / Última modificación

v0.6.2.0