একটি স্পার্স ম্যাট্রিক্স হল একটি ম্যাট্রিক্স যেখানে বেশিরভাগ উপাদান 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 (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;
