Aplicaciones

MATRIZ POCO DENSA:

Matriz es un término matemático, utilizado para definir un conjunto de elementos organizados por medio de renglones y columnas; equivalente al término arreglo bidimensional utilizado en computación. Se emplea este término aquí porque es el que más se utiliza con relación a arreglos bidimensionales poco densos.

Poco denso indica un proporción muy alta de ceros entre elementos de la matriz. Esto ocasiona una gran cantidad de espacio desperdiciado.

Cuando suceden estos casos, lo más conveniente es almacenar en un arreglo unidimensional solamente los elementos distintos a cero. Cada elemento del arreglo puede ser un registro, donde se especifique el renglón, la columna y el valor del elemento distinto a cero en la matriz.