A sparse matrix is a matrix in which most of the elements are zero.
Given a matrix, and we have to check whether the matrix is a sparse matrix or not using C program.
Program:
The source code to check a given matrix is a sparse matrix or not is given below. The given program is compiled and executed using GCC compile on UBUNTU 18.04 OS successfully.
// C program to check a given matrix is a sparse matrix or not
#include <stdio.h>
#define ROW 3
#define COL 3
int main()
{
int matrix[ROW][COL];
int i, j;
int counter = 0;
printf("Enter the elements of the matrix:\n");
for (i = 0; i < 3; ++i) {
for (j = 0; j < 3; ++j) {
scanf("%d", &matrix[i][j]);
if (matrix[i][j] == 0)
++counter;
}
}
if (counter > ((ROW * COL) / 2))
printf("Matrix is a Sparse Matrix\n");
else
printf("Matrix is not aa Sparse Matrix\n");
return 0;
}
Output:
RUN 1:
Enter the elements of the matrix:
4 5 6
7 0 0
0 0 0
Matrix is a Sparse Matrix
RUN 2:
Enter the elements of the matrix:
1 2 3
4 5 6
7 8 9
Matrix is not aa Sparse Matrix
Explanation:
Here, we created a 3X3 matrix matrix using the 2D array. Then we read the elements for the matrix and check given matrix is a sparse matrix or not. After that, we printed the appropriate message on the console screen.
A sparse matrix is a matrix in which most of the elements are zero.
Given a matrix, and we have to check whether the matrix is a sparse matrix or not using C program.
Program:
The source code to check a given matrix is a sparse matrix or not is given below. The given program is compiled and executed using GCC compile on UBUNTU 18.04 OS successfully.
Output:
Explanation:
Here, we created a 3X3 matrix matrix using the 2D array. Then we read the elements for the matrix and check given matrix is a sparse matrix or not. After that, we printed the appropriate message on the console screen.
need an explanation for this answer? contact us directly to get an explanation for this answer