स्पार्स मैट्रिक्स
एक मैट्रिक्स जिसमें अधिकांश तत्व शून्य (0) हों। यदि शून्य तत्वों की संख्या कुल तत्वों के आधे से अधिक हो, तो यह स्पार्स मैट्रिक्स कहलाता है।
उदाहरण
मैट्रिक्स: 0 0 9 5 0 8 7 0 0 शून्य की संख्या: 5 (कुल 9 में से) 5 > 9/2 = 4.5 → स्पार्स मैट्रिक्स
C++ प्रोग्राम उदाहरण
#include <iostream>
using namespace std;
int main() {
int a[10][10] = { {0, 0, 9}, {5, 0, 8}, {7, 0, 0} };
int i, j, count = 0;
int row = 3, col = 3;
// शून्य गिनें
for (i = 0; i < row; ++i)
for (j = 0; j < col; ++j)
if (a[i][j] == 0)
count++;
// मैट्रिक्स प्रदर्शित करें
cout << "The matrix is:" << endl;
for (i = 0; i < row; ++i) {
for (j = 0; j < col; ++j)
cout << a[i][j] << " ";
cout << endl;
}
cout << "Number of zeros: " << count << endl;
if (count > ((row * col) / 2))
cout << "This is a sparse matrix" << endl;
else
cout << "This is not a sparse matrix" << endl;
return 0;
}
आउटपुट
The matrix is: 0 0 9 5 0 8 7 0 0 Number of zeros: 5 This is a sparse matrix
कोड व्याख्या
शून्य गणना
नेस्टेड लूप से सभी तत्वों की जांच करके शून्य गिने जाते हैं।
मैट्रिक्स प्रदर्शन
नेस्टेड लूप से पंक्ति-दर-पंक्ति मैट्रिक्स प्रिंट किया जाता है।
स्पार्स जांच
यदि count > (row*col)/2 तो स्पार्स मैट्रिक्स है।
स्पार्स मैट्रिक्स प्रतिनिधित्व
बड़े स्पार्स मैट्रिक्स के लिए, केवल गैर-शून्य तत्वों को स्टोर करना (ट्रिपलेट रूप: row, col, value) मेमोरी बचाता है।
