I sammanhanget med glesa matriser är en vanlig representation tretuppelrepresentationen. Den lagrar endast element som inte är noll i matrisen, vilket tar upp mindre minne jämfört med att lagra alla element.
Tre-tuppelrepresentationen består av tre kolumner:
1. Rad :Radindexet för elementet som inte är noll.
2. Kolumn :Kolumnindexet för elementet som inte är noll.
3. Värde :Värdet på elementet som inte är noll.
Tänk till exempel på följande glesa matris:
```
0 1 0 0
1 0 0 1
0 0 1 0
```
Dess tredubbelrepresentation skulle vara:
| Rad | Kolumn | Värde |
|---|---|---|
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 3 | 1 |
| 2 | 2 | 1 |
Denna representation är användbar när matrisen är stor och gles, eftersom den undviker att lagra ett stort antal nollvärden. Det möjliggör effektiv lagring och hämtning av element som inte är noll.
