Función: Nodos AscendientesVolver

Descripción

Devuelve la lista de ascendientes de un nodo (nodos desde los que se puede alcanzar él)

Cadena de entrada

gr_as

Cadena de salida

GRAFO.as

Uso

gr_as(<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

Ascendientes del nodo 'h':

gr_as(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: [0,1,2,3,4,7]

Véase también…

gr_ds, gr_predecesores, gr_sucesores

Desde / Última modificación

v0.6.2.0