Descripción
Convierte una matriz de adyacencia en una matriz de pares ordenados (también llamada lista de incidencia).
No válido para grafos ponderados.
Los pares se obtienen en la forma [nodo_inicial,nodo_final] y en orden de índices
Cadena de entrada
gr_adypares
Cadena de salida
GRAFO.adypares
Uso
gr_adypares(<mat_ady>,<dirigido>)
| Parámetros | |||
|---|---|---|---|
| # | Parámetro | Descripción | Valor por defecto |
| 1 | mat_ady | matriz de adyacencia (debe ser cuadrada y de números reales) | |
| 2 | dirigido | verdadero para digrafo |
|
Ejemplos
Grafo en JMEScriptGUI con visor de grafos v0.1:
gr_adypares([[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]],falso)
VectorEvaluado: | 0 1 | | 0 2 | | 1 3 | | 1 4 | | 2 3 | | 2 5 | | 3 4 | | 3 5 |
Grafo en JMEScriptGUI con visor de grafos v0.1:
gr_adypares([[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]],verdadero)
VectorEvaluado: | 0 2 | | 1 5 | | 3 2 | | 3 3 | | 4 3 | | 5 4 |
Véase también…
Desde / Última modificación
v0.6.2.0