In this program, you’ll learn how to check whether a two dimensional array is a Sparse Matrix.
Before we move forward with the program lets first understand what is Sparse Matrix.
A Sparse Matrix is a matrix(two-dimensional array) in which number of 0’s is greater than the number of non-zero elements.
or
A sparse matrix or sparse array is a matrix in which most of the elements are zero. By contrast, if most of the elements are nonzero, then the matrix is considered dense.
Program to check if the given 2D array is a Sparse Matrix or not
#include<stdio.h>
int main()
{
int a, b, c, d, matrix[10][10];
int counter = 0;
printf("\nEnter the number of rows and columns of the matrix \n\n");
scanf("%d%d",&b,&a);
printf("\nEnter the %d elements of the matrix \n\n", b*a);
for(c = 0; c < b; c++) // to iterate the rows
{
for(d = 0; d < a; d++) // to iterate the columns
{
scanf("%d", &matrix[c][d]);
if(matrix[c][d] == 0)
counter++; // same as counter=counter +1
}
}
// to print a matrix
printf("\n\nThe entered matrix is: \n\n");
for(c = 0; c < b; c++) // to iterate the rows
{
for(d = 0; d < a; d++)
{
printf("%d\t", matrix[c][d]);
}
printf("\n"); // to take the control to the next row
}
// checking if the matrix is sparse or not
if(counter > (b*a)/2)
printf("\n\nThis matrix is a sparse matrix\n\n");
else
printf("\n\nThis matrix is not a sparse matrix\n\n");
return 0;
}Output
Enter the number of rows and columns of the matrix
2
3
Enter the 6 elements of the matrix
2
4
5
2
6
3
The entered matrix is:
2 4 5
2 6 3
This matrix is not a sparse matrix 
As the above Matrix example is not a sparse matrix, you can try with different combinations.
Ask your questions about the above Program. Documentation.
Related Program
- C Program to check Numbers is Even or Odd.
- C Program to Reverse a Sentence using Recursion.
- C Program to check whether given Square Matrix is symmetric or not.
- C Program to Find Prime Numbers.
- C Program to find Factorial.
- C Program to find Fibonacci series.
- C Program to compute Quotient and Remainder.
- C Program to Find ASCII value of a Character.
Please write to us at [email protected] to report any issue with the above content or for feedback.