Im Kontext dünn besetzter Matrizen ist die Drei-Tupel-Darstellung eine übliche Darstellung. Es speichert nur die Nicht-Null-Elemente der Matrix und benötigt weniger Speicher als die Speicherung aller Elemente.
Die Drei-Tupel-Darstellung besteht aus drei Spalten:
1. Zeile :Der Zeilenindex des Nicht-Null-Elements.
2. Spalte :Der Spaltenindex des Nicht-Null-Elements.
3. Wert :Der Wert des Nicht-Null-Elements.
Betrachten Sie beispielsweise die folgende dünn besetzte Matrix:
„
0 1 0 0
1 0 0 1
0 0 1 0
„
Seine Drei-Tupel-Darstellung wäre:
| Zeile | Spalte | Wert |
|---|---|---|
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 3 | 1 |
| 2 | 2 | 1 |
Diese Darstellung ist nützlich, wenn die Matrix groß und dünn besetzt ist, da dadurch die Speicherung einer großen Anzahl von Nullwerten vermieden wird. Es ermöglicht ein effizientes Speichern und Abrufen von Nicht-Null-Elementen.
