Define a SparseMatrix class for compressed representation of 2D matrices in which a large number of elements are zero, using number of rows, columns non zero elements, and an array of elements with location and value. Allow file I/O and a constructor from the Matrix class (fig 8.9)

Question

What will be an ideal response?

Answer 1

```
class SparseEle{

public:
SparseEle(){}
SparseEle(int, int, int); // Constructor with row, col, value

private:
int row, column, value;

friend istream& operator>>(istream&, SparseEle&);
friend ostream& operator<<(ostream&, const SparseEle&);
};

class SparseMatrix{

public:
SparseMatrix(){numNonZero = 0;}
SparseMatrix(const Matrix&); // Converts from Matrix class
~SparseMatrix();

private:
int rows, columns, numNonZero;
SparseEle* nonZeroList;

friend istream& operator>>(istream&, SparseMatrix&);
friend ostream& operator<<(ostream&, const SparseMatrix&);
};

int main()
{
string infilename1, infilename2,
outfilename;
SparseMatrix sm1;
Matrix m1;

```