Q:

Write a C program to check Sparse Matrix

robaa
Save to bookmark
|
2022-11-24
|
  223 
0

Write a C Program to Check a Matrix is Sparse Matrix or Not. Here’s simple Program to Check a Matrix is Sparse Matrix or Not in C Programming Language.

C programming, examples, C programming examples,
login and add your own answer to this question

All Answers

robaa
2022-11-24
need an explanation for this answer? contact us directly to get an explanation for this answer

What is Matrix ?

Matrix representation is a method used by a computer language to store matrices of more than one dimension in memory. C uses “Row Major”, which stores all the elements for a given row contiguously in memory.

Two-dimensional Arrays : :

The simplest form of multidimensional array is the two-dimensional array. A two-dimensional array is, in essence, a list of one-dimensional arrays. An m × n (read as m by n) order matrix is a set of numbers arranged in m rows and n columns.

To declare a two-dimensional integer array of size [x][y], you would write something as follows −

  • type arrayName [ x ][ y ];

Where type can be any valid C data type and arrayName will be a valid C identifier.

 
 
 

Below is the source code for C Program to Check a Matrix is Sparse Matrix or Not which is successfully compiled and run on Windows System to produce desired output as shown below :

SOURCE CODE : :

/*  C Program to Check a Matrix is Sparse Matrix or Not  */

#include <stdio.h>

int main()
{
    int A[10][10],i,j,m,n;
    int row, col, total = 0;

    printf("Enter no. of rows :: ");
        scanf("%d", &m);
        printf("\nEnter no. of cols :: ");
        scanf("%d",&n);
        printf("\nEnter values to the matrix :: \n");
        for (i = 0; i < m; i++)
        {
            for (j = 0; j < n; j++)
            {
                 printf("\nEnter a[%d][%d] value :: ",i,j);
                 scanf("%d", &A[i][j]);
        }
    }


    /*
     * Counts total number of zero elements in the matrix
     */
    for(row=0; row<m; row++)
    {
        for(col=0; col<n; col++)
        {
            /*
             * If the current element is zero
             */
            if(A[row][col] == 0)
            {
                total++;
            }
        }
    }

    if(total >= (row * col)/2)
    {
        printf("\nThe given matrix is a Sparse matrix.");
    }
    else
    {
        printf("\nThe given matrix is not Sparse matrix.");
    }

    return 0;
}

Output : :

/*  C Program to Check a Matrix is Sparse Matrix or Not  */

Enter no. of rows :: 3

Enter no. of cols :: 3

Enter values to the matrix ::

Enter a[0][0] value :: 1

Enter a[0][1] value :: 0

Enter a[0][2] value :: 1

Enter a[1][0] value :: 1

Enter a[1][1] value :: 0

Enter a[1][2] value :: 0

Enter a[2][0] value :: 0

Enter a[2][1] value :: 1

Enter a[2][2] value :: 0

The given matrix is a Sparse matrix.
Process returned 0

Above is the source code for C Program to Check a Matrix is Sparse Matrix or Not which is successfully compiled and run on Windows System.The Output of the program is shown above .

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

C Matrix Solved Programs – C Programming
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
C Program to check whether a Matrix is Symmetric M... >>
<< C program to check whether a Matrix is Identity Ma...