यहां हम देखेंगे कि मैट्रिक्स विरल (sparse) है या नहीं, इसकी जांच कैसे करें। एक विरल मैट्रिक्स एक मैट्रिक्स है जहां अधिकांश तत्व 0 हैं। विरल मैट्रिक्स की परिभाषा है, यदि 2/3 तत्व 0 हैं, तो मैट्रिक्स को विरल मैट्रिक्स दर्शाया जाता है। यहां एक विरल मैट्रिक्स का उदाहरण है।
इसे जांचने के लिए, हम मैट्रिक्स में 0 की संख्या गिनेंगे, फिर यदि वह गिनती कुल तत्वों के 2/3 से अधिक है, तो यह विरल है।
उदाहरण
#include <iostream> #include <cmath> #define MAX 5 using namespace std; bool isSparseMatrix(int arr[][MAX], int m, int n) { int counter = 0; for (int i = 0; i < m; i++) for (int j = 0; j <n; j++) if (arr[i][j] == 0) counter++; return (counter > (2*(m * n) / 3)); } int main() { int matrix[MAX][MAX] = { {0, 2, 0, 0, 0}, {8, 0, 0, 0, 0}, {0, 3, 0, 0, 0}, {0, 9, 0, 3, 0}, {0, 0, 0, 0, 4} }; if(isSparseMatrix(matrix, MAX, MAX)){ cout << "This is sparse matrix"; } else { cout << "This is not sparse matrix"; } }आउटपुट
This is sparse matrix
