Función: Digrafo Fuertemente Conexo?Volver

Descripción

Comprueba si un digrafo es fuertemente conexo

Cadena de entrada

gr_fuerteconexo

Cadena de salida

GRAFO.fuerteconexo

Uso

gr_fuerteconexo(<grafo>)

Ejemplos


Digrafo de 4 nodos fuertemente-conexo:

gr_fuerteconexo(gr_nuevo([[0,1,1,0],[0,0,0,1],[0,0,0,1],[1,0,0,0]],true))

Booleano: verdadero

Grafo en JMEScriptGUI con visor de grafos v0.1:





Pseudodigrafo de seis nodos débilmente conexo:

gr_fuerteconexo(gr_nuevo([[0,0,1,0,0,0],[0,0,0,0,0,4],[0,0,0,0,0,0],[0,0,2,1,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]],true,false,true))

Booleano: falso

Grafo en JMEScriptGUI con visor de grafos v0.1:




Véase también…

gr_conexo, gr_uniconexo

Desde / Última modificación

v0.6.2.0