用于检查给定矩阵是否稀疏的Python程序

矩阵是具有 m 行和 n 列的二维数据对象，因此总共有 m*n 个值。如果一个矩阵的大部分值都是 0，那么我们说这个矩阵是稀疏的。
考虑稀疏的定义，如果 0 的数量超过矩阵中元素的一半，则认为矩阵是稀疏的，

例子：

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 

要检查一个矩阵是否为稀疏矩阵，我们只需要检查等于零的元素的总数。如果这个计数大于 (m * n)/2，我们返回 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

输出：

Yes

请参阅有关检查给定矩阵是否稀疏的完整文章以获取更多详细信息！