Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

Python Program to Check if a given matrix is sparse or not

  • Last Updated : 13 Jan, 2022

A matrix is a two-dimensional data object having m rows and n columns, therefore a total of m*n values. If most of the values of a matrix are 0 then we say that the matrix is sparse. 
Consider a definition of Sparse where a matrix is considered sparse if the number of 0s is more than half of the elements in the matrix,

Examples: 

Input : 1 0 3
        0 0 4
        6 0 0
Output : Yes
There are 5 zeros. This count
is more than half of matrix
size.

Input : 1 2 3
        0 7 8
        5 0 7 
Output: No 

To check whether a matrix is a sparse matrix, we only need to check the total number of elements that are equal to zero. If this count is more than (m * n)/2, we return true. 

Python3




# Python 3 code to check
# if a matrix is
# sparse.
  
MAX = 100
   
def isSparse(array,m, n) :
      
    counter = 0
   
    # Count number of zeros
    # in the matrix
    for i in range(0,m) :
        for j in range(0,n) :
            if (array[i][j] == 0) :
                counter = counter + 1
   
    return (counter > 
            ((m * n) // 2))
  
# Driver Function
array = [ [ 1, 0, 3 ],
          [ 0, 0, 4 ],
          [ 6, 0, 0 ] ]
m = 3
n = 3
  
if (isSparse(array, m, n)) :
    print("Yes")
else :
    print("No")
      
      
# this code is contributed by
# Nikita tiwari

Output:  

Yes

Please refer complete article on Check if a given matrix is sparse or not for more details!


My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!