|
Dans le contexte des matrices clairsemées, une représentation courante est la représentation à trois tuples. Il stocke uniquement les éléments non nuls de la matrice, occupant moins de mémoire que le stockage de tous les éléments.
La représentation à trois tuples se compose de trois colonnes :
1. Ligne :L'index de ligne de l'élément non nul.
2. Colonne :L'index de colonne de l'élément non nul.
3. Valeur :La valeur de l'élément non nul.
Par exemple, considérons la matrice creuse suivante :
```
0 1 0 0
1 0 0 1
0 0 1 0
```
Sa représentation à trois tuples serait :
| Rangée | Colonne | Valeur |
|---|---|---|
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 3 | 1 |
| 2 | 2 | 1 |
Cette représentation est utile lorsque la matrice est grande et clairsemée, car elle évite de stocker un grand nombre de valeurs nulles. Il permet un stockage et une récupération efficaces des éléments non nuls.
|
