Matriz Ortogonal

Creado por: W, Umberto Antonio Herrador Reyes
Cualquier duda está abierto el foro: http://foro-programing.blogspot.com/
Blog: http://ing-ciencias-y-sistmas.blogspot.com/

Cabezas Fila

MatrizOrtogonal
Cabeza Principal

Cabezas Columna

i

0

1

2

0

0,0

0,1

0,2

1

1,0

1,1

1,2

2

2,0

2,1

2,2

datos

Figura 1: matriz Ortogonal 3X3 punto inicial cero.
Una matriz ortogonal se compone decuatro apuntadores
“Arriba”,”Abajo”,”Derecha”,”Izquierda” básicamente la matriz ortogonal es
un conjunto de listas doblemente ligadas donde cada lista tiene una cabeza
ya sea en forma vertical “0,1,2”ohorizontal “0,1,2” y a su vez estas cabezas
tienen una cabeza principal, en el caso de la figura 1 está representado como
“i”
Tomando como base el nodo “i” de la figura 1 vamos decir que todos losnodos que están a la derecha del Nodo “i” son Nodos Columna es decir
representan las cabezas de columnas de la matriz.
derecha

i

0

1

2

Tomando como base el Nodo “i” de la figura 1 vamos a decir quetodos los
Nodos que están hacia abajo del Nodo “i” son Nodos Fila es decir
representan las cabezas de Filas de la matriz.

i
Abajo

0
1
2

Como ya se podrían dar cuenta se van utilizar los mismométodos de
(inserción, Eliminación) del tutorial de la lista doblemente ligada
Para poder hace la inserción de la matriz ortogonal se van utilizar dos
métodos los cuales son: NuevaColumna() , NuevaFila() ylas siguientes
restricciones
 La cabeza Principal ya deber existir para para poder hacer las
inserciones.
 Las cabezas de fila y columna no de ven aparecer ocupando memoria si
no hay un datoespecífico en esa posición por ejemplo: si esta lista de
coordenadas (0,2) (1,2) (2,2) (2,0) (2,1) no existiera entonces eso
significa que la cabeza 2 de columna y cabeza 2 de Fila no existen por
el momento.Las inserción se divide en dos sub inserciones las cuales son:
 Inserción de cabezas (columna y fila)
o Insertar Columna
Se tiene que utilizar el método NuevaColumna()
o Insertar Fila
Se tiene...