Tipos de implementacion o formato

Son las diferentes implementaciones que se pueden utilizar las matrices dispesas.

• Densas: se almacenan todos los valores de la  matriz.
• Coordenado: solamente se almacenan los valores diferentes a cero.
• Nodos simplemente enlazados.
• Nodos doblemente enlazados.
• listas de listas.
• comprimidos por filas.
• comprimidos por columnas.
• Diagonal.
• comprimido por filas modificado.

Toca aclarar que en este blog se va a explicar los dos primeros tipo de formato (densas, coordenadas).

DENSAS

Como podemos ver, son matrices que incluyen ademas de los elementos que tienen algun valor, tambien, incluyen los elementos nulos.

COORDENADAS O POR TRIPLETAS.

En la imgen anterior podemos ver en el lado izquierdo la matriz dispersa densa (las casillas vacias significan que su elemento es 0), y al lado derecho esta una matriz dispersa coordenada.

como podemos ver, esta ultima matriz es diferente a la otra porque la funcion de esta es solamente recolectar los elementos distintos que cero(0). esta conformada por 3 columnas que significan:

Filas: numero de la fila donde esta el valor diferente a 0.

Columnas: numero de la columna donde esta valor no nulo. 

Valor: nos dice que valor no nulo tiene esa casilla.

Tambien hay un concepto llamado TRIPLETA que equivale a toda una fila en una matriz coordenada por lo que significa que en el ejemplo anterior, al haber 6 valores diferentes a cero (0), entonces la cantidad de tripletas sera de 6.

Es decir, en la matriz de a izquierda, vemos que en la casiila fila 1 y columna 1 el valor es 41, lo mismo vemos en la tripleta 1 de la matriz coordenada de la derecha.

Tambien hay un concepto llamado TRIPLETA que equivale a toda una fila en una matriz coordenada por lo que significa que en el ejemplo anterior, al haber 6 valores diferentes a cero (0), entonces la cantidad de tripletas sera de 6.

La siguiente imagen seria otro ejemplo: