Here is the source code of the C program to find out is a given matrix is a sparse matrix. The C program is successfully compiled and run on a Linux system. The program output is also shown below.
* C Program to check if a Matrix is a Sparse Matrix
void main ()
int i, j, m, n;
int sparse_counter = 0;
printf("Enter the order of the matix \n");
scanf("%d %d", &m, &n);
printf("Enter the elements of the matix \n");
for (i = 0; i < m; ++i)
for (j = 0; j < n; ++j)
if (matrix[i][j] == 0)
if (sparse_counter > ((m * n) / 2))
printf("The given matrix is Sparse Matrix !!! \n");
printf("The given matrix is not a Sparse Matrix \n");
printf("There are %d number of Zeros.", sparse_counter);
$ gcc sparse_matrix.c -o sparse_matrix $ ./sparse_matrix Enter the order of the matix 3 3 Enter the elements of the matix 1 2 3 4 0 0 0 0 0 The given matrix is Sparse Matrix !!! There are 5 number of Zeros.
Sanfoundry Global Education & Learning Series – 1000 C Programs.