Matrici sparse

[pigrecoedition]

Salve, vorrei porvi una domanda in merito alla tecnica della Compressed Row Storage. Tale metodo è utilizzato per memorizzare una matrice A sparsa di ordine nxn con l'utilizzo di solo tre vettori: un vettore R che contiene gli elementi non nulli della matrice A, un vettore C che contiene gli indici di colonna degli elementi non nulli, e un vettore S di dimensione n+1 avente come i-esima componente la posizione in R del primo elemento non nullo della riga i-esima della matrice A. L'ultima componente di S contiene il numero di elementi non nulli più uno.
Perché è necessario conservare nell'ultima componente di S il numero di elementi non nulli di A più uno?
Grazie.

[bobus]

Stando a quello che si dice qui http://netlib.org/linalg/html_templates/node91.html trattasi di convenzione.