SoloCodigo

Hola thebeast.

Bienvenido al foro.

Una matriz esparcida es una matriz en la cual la mayoría de los elementos son 0. Es un desperdicio almacenar estas matrices completas puesto que muy pocos elementos contienen información significativa.
Una forma eficiente de representar una matriz esparcida m x n es un arreglo k x 3, donde K es el número de elementos significativos. En ese arreglo se almacena el índice de la fila, el índice de la columna y el valor de los elementos distintos a cero de la matriz original. Esto se denomina una representación reducida. Por ejemplo, la matriz:

Un saludo

Pero si es muy sencillo, mirá...

Si tuvieras por ejemplo esta matriz:
Claramente vemos que es esparcida o dispersa por su gran porcentaje de valores nulos.
En el ejemplo, se estarían utilizando 16*7=112 locaciones de memoria para almacenar solamente 15 valores distintos de 0 que son los únicos que nos interesan.
Lo que se hace en estos casos es almacenar en 3 vectores (o un array) las coordenadas  de los valores distintos de cero y su valor.
Ej:

fil:  0, 0, 0, 1, 1, 1, 2, 2 ...
col: 4, 8, 14, 0, 7, 14, 3, 9 ...
val: 5, 6, 1, 3, 5, 1, 5, 5 ...

Espero que sirva de algo, en cuanto al código si tenés alguna duda puntual, coloca lo que vallas haciendo que seguramente te vamos a ayudar.

Un saludo

Asi no vas a encontrar nada, tienes que separar la complejidad: Pues al final sería lo mismo que te dijo Mollense, sólo que en lugar de usar un array usas un código para manejar lista enlazadas, que ejemplos hay a montones. Y si quieres más velocidad pues usas unas tablas hash con punteros a los elementos: o puedes tener una tabla hash usando las filas o las columnas o divides el array en sectores, bueno lo que veas más conveniente. Al final todo se reduce a ¿cuanta velocidad quieres sacrificar para ahorrar memoria?.