在给定的矩阵中，当大多数元素为零时，我们称之为稀疏矩阵。 例如 - 3 x3 矩阵
1 1 00 0 20 0 0
在这个矩阵中，大部分元素都是零，所以它是一个稀疏矩阵。
问题检查一个矩阵是否是稀疏矩阵。
解决方案让我们假设矩阵中的零大于（行数 * 列数）/2。
那么，这个矩阵就是一个稀疏矩阵，否则不是。
程序以下是检查给定矩阵是否为稀疏矩阵的程序：
演示
#include<stdio.h>#include<stdlib.h>int main(){ int row,col,i,j,a[10][10],count = 0; printf("enter row
"); scanf("%d",&row); printf("enter column
"); scanf("%d",&col); printf("enter element of matrix1
"); for(i = 0; i < row; i++){ for(j = 0; j < col; j++){ scanf("%d",&a[i][j]); } } printf("elements are:
"); for(i = 0; i < row; i++){ for(j = 0; j < col; j++){ printf("%d\t",a[i][j]); } printf("
"); } /*checking sparse of matrix*/ for(i = 0; i < row; i++){ for(j = 0; j < col; j++){ if(a[i][j] == 0) count++; } } if(count > ((row * col)/2)) printf("matrix is a sparse matrix
"); else printf("matrix is not sparse matrix
");}
输出当执行上述程序时，会产生以下结果 -
run 1:enter row3enter column2enter element of matrix11 0 2 0 2 0elements are:1 02 02 0matrix is not sparse matrixrun 2:enter row3enter column2enter element of matrix11 0 0 0 0 0elements are:1 00 00 0matrix is a sparse matrix
以上就是稀疏矩阵的c程序的详细内容。