next up previous
Next: 4.2.1.1 Compressed Row Storage Up: 4.2 Operationen mit dünnbesetzten Previous: 4.2 Operationen mit dünnbesetzten

   
4.2.1 Speicherung dünnbesetzter Matrizen

Allgemein werden nur die Nichtnullemente der Matrix gespeichert, daher ist eine indirekte Adressierung der Matrixeinträge über irgendwie geartete Zeiger notwendig.

 

Gundolf Haase
1998-12-22