C Exercises: Determine whether a matrix is a sparse matrix
C Array: Exercise-29 with Solution
Write a program in C to accept a matrix and determine whether it is a sparse matrix.
Visual Presentation:

Sample Solution:
C Code:
#include <stdio.h>
/* A sparse matrix is a matrix that has more zero elements than nonzero elements */
int main() {
static int arr1[10][10];
int i, j, r, c;
int ctr = 0;
// Display the purpose of the program
printf("\n\nDetermine whether a matrix is a sparse matrix :\n");
printf("----------------------------------------------------\n");
// Input the number of rows of the matrix
printf("Input the number of rows of the matrix : ");
scanf("%d", &r);
// Input the number of columns of the matrix
printf("Input the number of columns of the matrix : ");
scanf("%d", &c);
// Input elements into the matrix and count zeros
printf("Input elements in the matrix :\n");
for (i = 0; i < r; i++) {
for (j = 0; j < c; j++) {
printf("element - [%d],[%d] : ", i, j);
scanf("%d", &arr1[i][j]);
if (arr1[i][j] == 0) {
++ctr; // Increment the counter for zero elements
}
}
}
// Check if zeros are more than half of total elements to determine sparsity
if (ctr > ((r * c) / 2)) {
printf("The given matrix is a sparse matrix.\n");
} else {
printf("The given matrix is not a sparse matrix.\n");
}
printf("There are %d number of zeros in the matrix.\n\n", ctr);
return 0;
}
Sample Output:
Determine whether a matrix is a sparse matrix : ---------------------------------------------------- Input the number of rows of the matrix : 2 Input the number of columns of the matrix : 2 Input elements in the first matrix : element - [0],[0] : 0 element - [0],[1] : 0 element - [1],[0] : 1 element - [1],[1] : 0 The given matrix is sparse matrix. There are 3 number of zeros in the matrix.
Flowchart:

C Programming Code Editor:
Previous: Write a program in C to calculate determinant of a 3 x 3 matrix.
Next: Write a program in C to accept two matrices and check whether they are equal.
What is the difficulty level of this exercise?
Test your Programming skills with w3resource's quiz.
- Weekly Trends
- Python Interview Questions and Answers: Comprehensive Guide
- Scala Exercises, Practice, Solution
- Kotlin Exercises practice with solution
- MongoDB Exercises, Practice, Solution
- SQL Exercises, Practice, Solution - JOINS
- Java Basic Programming Exercises
- SQL Subqueries
- Adventureworks Database Exercises
- C# Sharp Basic Exercises
- SQL COUNT() with distinct
- JavaScript String Exercises
- JavaScript HTML Form Validation
- Java Collection Exercises
- SQL COUNT() function
- SQL Inner Join