¿Que son las matrices dispersas?

Las matrices dispersas son un tipo de estructura de datos lineal, utilizan arreglos bidimencionales, es decir, un conjunto de valores que estan organizados de forma rectanglar esto con el fin de reducir costos aritmeticos de las operaciones y por lo tanto, disminuye los requirimentos de memoria en un pograma.

Estas matrices se caracterizan por que su mayoria de elementos son ceros:

En la matriz anterior podemos decir que tiene una dimension de 7x7 por lo que tiene 49 entradas (18 entradas no nulas y 31 entradas nulas)

Ademas, contamos con un dato laamado dispersion que nos dice de forma porcentual cuanto de llena esta la matriz dispersa, por jemplo, la dispersion de la matriz anterior es de es de 18/49  = 0.37 = 37%, es decir, el 63% de la casillas totales de la matriz estan vacias.

Con las matrices dispersas se pueden ocupar fácilmente matrices de millones de renglones por millones de columnas.

lo que buscan estas matrices es guardar los valores no nulos para mejorar el procesamiento del pograma

Como vamos a implementarlo desde una repectiva de estrutura de datos. utilizaremos arreglos bidimencionales es decir, en vez de ser A1,1, va a hacer la posicion (0,0).