Función: Matriz de Incidencia a Matriz de AdyacenciaVolver

Descripción

Convierte una matriz de incidencia en una matriz de adyacencia

Cadena de entrada

gr_incady

Cadena de salida

GRAFO.incady

Uso

gr_incady(<mat_inc>,<dirigido>[,<ponderado>])

Parámetros
#	Parámetro	Descripción	Valor por defecto
1	mat_inc	matriz de incidencia
2	dirigido	`verdadero` para digrafo
3	ponderado	`verdadero` para grafo ponderado (estrictamente positivo)	`falso`

Ejemplos

Grafo de 6 nodos:

Grafo en JMEScriptGUI con visor de grafos v0.1:

Matriz de adyacencia:

gr_incady([[1,1,0,0,0,0,0,0],[1,0,1,1,0,0,0,0],[0,1,0,0,1,1,0,0],[0,0,1,0,1,0,1,1],[0,0,0,1,0,0,1,0],[0,0,0,0,0,1,0,1]],falso)

VectorEvaluado: | 0 1 1 0 0 0 | | 1 0 0 1 1 0 | | 1 0 0 1 0 1 | | 0 1 1 0 1 1 | | 0 1 0 1 0 0 | | 0 0 1 1 0 0 |

Pseudodigrafo de 6 nodos:

Grafo en JMEScriptGUI con visor de grafos v0.1:

Matriz de adyacencia:

gr_incady([[-1,0,0,0,0,0],[0,-1,0,0,0,0],[1,0,1,0,0,0],[0,0,-1,1,1,0],[0,0,0,0,-1,1],[0,1,0,0,0,-1]],verdadero)

VectorEvaluado: | 0 0 1 0 0 0 | | 0 0 0 0 0 1 | | 0 0 0 0 0 0 | | 0 0 1 1 0 0 | | 0 0 0 1 0 0 | | 0 0 0 0 1 0 |

Pseudodigrafo ponderado de 6 nodos:

Grafo en JMEScriptGUI con visor de grafos v0.1:

Matriz de adyacencia:

gr_incady([[-9,0,0,0,0,0],[0,-2,0,0,0,0],[9,0,1,0,0,0],[0,0,-1,1,3,0],[0,0,0,0,-3,22],[0,2,0,0,0,-22]],verdadero,verdadero)

VectorEvaluado: | Infinity Infinity 9 Infinity Infinity Infinity | | Infinity Infinity Infinity Infinity Infinity 2 | | Infinity Infinity Infinity Infinity Infinity Infinity | | Infinity Infinity 1 1 Infinity Infinity | | Infinity Infinity Infinity 3 Infinity Infinity | | Infinity Infinity Infinity Infinity 22 Infinity |

Véase también…

gr_adyinc

Desde / Última modificación

v0.6.2.0