I forbindelse med sparsomme matricer er en almindelig repræsentation tre-tupel repræsentationen. Den gemmer kun de ikke-nul elementer i matrixen, og optager mindre hukommelse sammenlignet med at gemme alle elementerne.
Tre-tuple-repræsentationen består af tre kolonner:
1. Række :Rækkeindekset for elementet, der ikke er nul.
2. Kolonne :Kolonneindekset for elementet, der ikke er nul.
3. Værdi :Værdien af elementet, der ikke er nul.
Overvej for eksempel følgende sparsomme matrix:
```
0 1 0 0
1 0 0 1
0 0 1 0
```
Dens tre-tuple repræsentation ville være:
| Række | Kolonne | Værdi |
|---|---|---|
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 3 | 1 |
| 2 | 2 | 1 |
Denne repræsentation er nyttig, når matricen er stor og sparsom, da den undgår at gemme et stort antal nulværdier. Det muliggør effektiv lagring og genfinding af ikke-nul elementer.
