Función: Nodos ConectadosVolver

Descripción

Comprueba si están conectados (existe un camino) un nodo inicial y uno final.

En el caso de un grafo no dirigido, si están conectados, lo están en ambos sentidos. En un digrafo, que el primer nodo esté conectado con el segundo no implica el otro sentido

Cadena de entrada

gr_conectados

Cadena de salida

GRAFO.conectados

Uso

gr_conectados(<grafo>,<nodo1>,<nodo2>)

Ejemplos



Pseudodigrafo de 6 nodos:

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)

Grafo en JMEScriptGUI con visor de grafos v0.1:

grafo_6nodos_digrafo_conexo.png

¿Están conectados 'v1' y 'v2'?:

gr_conectados(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),'v1','v2')

Booleano: verdadero

¿Están conectados 'v2' y 'v1'?:

gr_conectados(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),'v2','v1')

Booleano: falso

Véase también…

gr_dijkstra, gr_floydwar

Desde / Última modificación

v0.6.2.0