Función: Orientar GrafoVolver

Descripción

Obtiene el grafo orientado de un grafo no dirigido orientable mediante el algoritmo de Hopcroft-Tarjan

Cadena de entrada

gr_orientado

Cadena de salida

GRAFO.orientado

Uso

gr_orientado(<grafo>)

Ejemplos

Grafo de 8 nodos orientable:

gr_nuevo([[0,0,0,0,1,1,0,1],[0,0,0,0,0,0,1,1],[0,0,0,1,1,0,1,0],[0,0,1,0,1,0,0,1],[1,0,1,1,0,0,0,0],[1,0,0,0,0,0,0,1],[0,1,1,0,0,0,0,1],[1,1,0,1,0,1,1,0]],['v1','v2','v3','v4','v5','v6','v7','v8'])

Grafo en JMEScriptGUI con visor de grafos v0.1:

Grafo orientado del anterior:

gr_orientado(gr_nuevo([[0,0,0,0,1,1,0,1],[0,0,0,0,0,0,1,1],[0,0,0,1,1,0,1,0],[0,0,1,0,1,0,0,1],[1,0,1,1,0,0,0,0],[1,0,0,0,0,0,0,1],[0,1,1,0,0,0,0,1],[1,1,0,1,0,1,1,0]],['v1','v2','v3','v4','v5','v6','v7','v8']))

Grafo en JMEScriptGUI con visor de grafos v0.1:

Véase también…

gr_orientable

Desde / Última modificación

v0.6.2.0