What is a sparse matrix?
Sparse Matrix
A matrix in which number of zero entries is much higher than the number of non-zero entries is known as sparse matrix. The natural method of showing matrices in memory as two-dimensional arrays might not be suitable foe sparse matrices.