3.13SPARSE MATRICES
A sparse matrix is a matrix with a relatively high proportion of zero entries in it. A sparse matrix utilizes the memory space efficiently. The storage of null elements in the matrix is a waste of memory, so we adopt a technique to store only not-null elements in the sparse matrices.

FIGURE 3.5 Representation of a sparse matrix