C Program to Check a Matrix is Sparse Matrix or Not

  • Write a C program to check a matrix is sparse matrix or not
  • How to check whether a matrix is sparse matrix or not.

Required Knowledge

This is a C program to check whether a matrix is sparse matrix or not. A matrix is sparse matrix, if more than half of the elements of a matrix is zero.
This program traverse the given matrix row wise using two for loop and count the number of zero's in the matrix. If count of zero elements is more that half of total elements the given matrix is a sparse matrix otherwise not a sparse matrix.


C Program to find a matrix is sparse matrix or not

/*
* C Program to check whether a matrix is Sparse Matrix
*/
 
#include <stdio.h>
#include <conio.h>
 
int main(){
    int rows, cols, row, col, count=0;
    int matrix[50][50];
    
    printf("Enter Rows and Columns of Matrix\n");
    scanf("%d %d", &rows, &cols);
     
    printf("Enter Matrix of size %dX%d\n", rows, cols);
     
    for(row = 0; row < rows; row++){
        for(col = 0; col < cols; col++){
            scanf("%d", &matrix[row][col]);
        }
    }
     
    /* Count the number of Zero's(0) in Matrix */ 
    for(row = 0; row < rows; row++){
        for(col = 0; col < cols; col++){
            if(matrix[row][col] == 0){
             count++;
            }
        }
    }
    
    if(count > (rows*cols)/2){
        printf("Input Matrix is a Sparse Matrix\n");
    } else {
        printf("Input Matrix is Not a Sparse Matrix\n");
    }

    getch();
    return 0;
}
Output
Enter Rows and Columns of Square Matrix
3 3
Enter Matrix of size 3X3
3 2 0
0 3 0
0 0 1
Input Matrix is a Sparse Matrix
Enter Rows and Columns of Square Matrix
3 3
Enter Matrix of size 3X3
1 2 3
4 5 0
0 6 7
Input Matrix is Not a Sparse Matrix

Related Topics
C Program to find sum of diagonal elements of matrix
C program to print lower triangular matrix
C program to check identity matrix
C Program to find sum of lower triangular matrix
C Program to print a matrix diagonally
C Program to find transpose of matrix
C Program to check symmetric matrix
C program to find scalar multiplication of a matrix
C program to compare two matrix
List of all C programs