I sammenheng med sparsomme matriser er en vanlig representasjon tre-tuppel-representasjonen. Den lagrer bare elementene som ikke er null i matrisen, og tar opp mindre minne sammenlignet med å lagre alle elementene.
Tre-tuppel-representasjonen består av tre kolonner:
1. Rad :Radindeksen til elementet som ikke er null.
2. Kolonne :Kolonneindeksen til elementet som ikke er null.
3. Verdi :Verdien av elementet som ikke er null.
Tenk for eksempel på følgende sparsomme matrise:
```
0 1 0 0
1 0 0 1
0 0 1 0
```
Dens tre-tuppel representasjon vil være:
| Rad | Kolonne | Verdi |
|---|---|---|
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 3 | 1 |
| 2 | 2 | 1 |
Denne representasjonen er nyttig når matrisen er stor og sparsom, da den unngår å lagre et stort antall nullverdier. Det muliggjør effektiv lagring og henting av elementer som ikke er null.