희소 행렬은 요소의 대부분이 0인 행렬입니다. 즉, 행렬의 요소 중 절반 이상이 0인 경우 희소 행렬이라고 합니다. 예를 들어 -
아래 주어진 행렬에는 5개의 0이 있습니다. 0의 개수가 행렬 요소의 절반 이상이므로 희소 행렬입니다.
1 0 2 5 0 0 0 0 9
희소 행렬인지 확인하는 프로그램은 다음과 같습니다.
예시
#include<iostream>
using namespace std;
int main () {
int a[10][10] = { {2, 0, 0} , {0, 3, 8} , {0, 9, 0} };
int i, j, count = 0;
int r = 3, c = 3;
for (i = 0; i < r; ++i) {
for (j = 0; j < c; ++j) {
if (a[i][j] == 0)
count++;
}
}
cout<<"The matrix is:"<<endl;
for (i = 0; i < r; ++i) {
for (j = 0; j < c; ++j) {
cout<<a[i][j]<<" ";
}
cout<<endl;
}
cout<<"There are "<<count<<" zeros in the matrix"<<endl;
if (count > ((r * c)/ 2))
cout<<"This is a sparse matrix"<<endl;
else
cout<<"This is not a sparse matrix"<<endl;
return 0;
} 출력
The matrix is: 2 0 0 0 3 8 0 9 0 There are 5 zeros in the matrix This is a sparse matrix
위의 프로그램에서 중첩 for 루프는 행렬의 0 개수를 계산하는 데 사용됩니다. 이것은 다음 코드 스니펫을 사용하여 보여줍니다.
for (i = 0; i < r; ++i) {
for (j = 0; j < c; ++j) {
if (a[i][j] == 0)
count++;
}
} 0의 수를 찾은 후 중첩 for 루프를 사용하여 행렬이 표시됩니다. 이것은 아래에 표시됩니다 -
cout<<"The matrix is:"<<endl;
for (i = 0; i < r; ++i) {
for (j = 0; j < c; ++j) {
cout<<a[i][j]<<" ";
}
cout<<endl;
} 마지막으로 0의 수가 표시됩니다. 0의 개수가 행렬의 요소의 절반보다 크면 행렬이 희소 행렬로 표시되고 그렇지 않으면 행렬이 희소 행렬이 아닙니다.
cout<<"There are "<<count<<" zeros in the matrix"<<endl; if (count > ((r * c)/ 2)) cout<<"This is a sparse matrix"<<endl; else cout<<"This is not a sparse matrix"<<endl;