No contexto de matrizes esparsas, uma representação comum é a representação de três tuplas. Ele armazena apenas os elementos diferentes de zero da matriz, ocupando menos memória em comparação ao armazenamento de todos os elementos.
A representação de três tuplas consiste em três colunas:
1.
Linha :O índice da linha do elemento diferente de zero.
2.
Coluna :O índice da coluna do elemento diferente de zero.
3.
Valor :O valor do elemento diferente de zero.
Por exemplo, considere a seguinte matriz esparsa:
```
0 1 0 0
1 0 0 1
0 0 1 0
```
Sua representação de três tuplas seria:
| Linha | Coluna | Valor |
|---|---|---|
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 3 | 1 |
| 2 | 2 | 1 |
Esta representação é útil quando a matriz é grande e esparsa, pois evita armazenar um grande número de valores zero. Ele permite armazenamento e recuperação eficientes de elementos diferentes de zero.
