C++ Programming Code Examples C++ > Mathematics Code Examples Program to Check if it is a Sparse Matrix Program to Check if it is a Sparse Matrix This is a C++ Program to check sparsity of a given matrix. If the number of zeros in a matrix exceeds (n*m)/2, where n, m is the dimension of the matrix, matrix is sparse matrix. #include <iostream> #include <conio.h> using namespace std; int main(int argc, char **argv) { cout<<"Enter the dimensions of the matrix: "; int m, n; cin>>m>>n; double mat[m][n]; int zeros = 0; cout<<"Enter the elements of the matrix: "; for(int i=0; i<m; i++) { for(int j=0; j<n; j++) { cin>>mat[i][j]; if(mat[i][j] == 0) { zeros++; } } } if(zeros > (m*n)/2) { cout<<"The matrix is a sparse matrix"; } else { cout<<"The matrix is not a sparse matrix"; } }