Escolar Documentos
Profissional Documentos
Cultura Documentos
[0,0] = 1
[0,1] = 4
[0,2] = 3
[0,3] = 5
[1,0] = 5
[1,1] = 7
[1,2] = 6
[1,3] = 9
[2,0] = 8
[2,1] = 1
[2,2] = 9
[2,3] = 2
Para linealizar los valores, existen dos opciones. Linealizarlos por filas
[0] = 1
[0,0] = 1
[0,1] = 4
[0,2] = 3
[0,3] = 5
[1,0] = 5
[1,1] = 7
[1,2] = 6
[1,3] = 9
[2,0] = 8
[2,1] = 1
[2,2] = 9
[2,3] = 2
[1] = 4
[2] = 3
[3] = 5
[4] = 5
[5] = 7
[6] = 6
Ejemplo:
Posicin [2,1]: = + = 2 4 + 1 = 9
Posicin [1,3]: = + = 1 4 + 3 = 7
[7] = 9
[8] = 8
[9] = 1
[10] = 9
[11] = 2
[0] = 1
Para linealizarlo la formula es: = +
[0,0] = 1
[0,1] = 4
[0,2] = 3
[0,3] = 5
[1,0] = 5
[1,1] = 7
[1,2] = 6
[1,3] = 9
[2,0] = 8
[2,1] = 1
[2,2] = 9
[2,3] = 2
[1] = 5
[2] = 8
[3] = 4
[4] = 7
[5] = 1
[6] = 3
Ejemplo:
Posicin [2,1]: = + = 1 3 + 2 = 5
Posicin [1,3]: = + = 3 3 + 1 = 10
[7] = 6
[8] = 9
[9] = 5
[10] = 9
[11] = 2
Es aquella que esta compuesta por muchos elementos de valor null, de tal forma
que los que son distintos de null se encuentran muy dispersos en la matriz y sin
relacin entre si.
Este tipo de estructura se utiliza para representar matrices con memoria dinmica
apuntadores:
Nodo anterior
Nodo posterior
Nodo superior
Nodo inferior
Bsicamente la matriz
ortogonal es un conjunto de
listas doblemente ligadas
donde cada lista tiene una
cabeza ya se a en forma
vertical 0, 1 o 2 o en forma
horizontal 0, 1 o 2 y a su vez
estas cabezas tienen una
cabeza principal, en el caso de
la figura esta representada
como i.
decir que todos los nodos que estn a la derecha del nodo i son
nodos columna, es decir representan las cabezas de columnas de
la matriz.
Y todos los nodos que estn hacia abajo del nodo i son nodos
no existe se crea.
2.
3.