In de context van schaarse matrices is een gemeenschappelijke representatie de drievoudige representatie. Het slaat alleen de niet-nul elementen van de matrix op, wat minder geheugen in beslag neemt vergeleken met het opslaan van alle elementen.
De drievoudige weergave bestaat uit drie kolommen:
1. Rij :De rijindex van het niet-nulelement.
2. Kolom :De kolomindex van het niet-nulelement.
3. Waarde :De waarde van het niet-nul element.
Beschouw bijvoorbeeld de volgende schaarse matrix:
```
0 1 0 0
1 0 0 1
0 0 1 0
```
De drievoudige weergave zou zijn:
| Rij | Kolom | Waarde |
|---|---|---|
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 3 | 1 |
| 2 | 2 | 1 |
Deze representatie is handig als de matrix groot en schaars is, omdat hierdoor wordt voorkomen dat een groot aantal nulwaarden wordt opgeslagen. Het maakt efficiënte opslag en ophalen van niet-nulelementen mogelijk. |