1. Advanced Data Structure using C++

LECTURE NOTES OF ADVANCED DATA STRUCTURE (MT-CSE 110)
A containing less than nz nonzero elements, the corresponding
row in array KA is padded with any values from 1 to n. Because
this array is used by the ESSL subroutines to access other target
vectors in the computation, you must adhere to these required
values to avoid errors.
Consider the following as an example of a 6 by 6 sparse matrix A with a
maximum of four nonzero elements in each row. It shows how matrix
A can be stored in arrays AC and KA.
Given the following matrix A:
┌ ┐
| 11 0 13 0 0 0 |
| 21 22 0 24 0 0 |
| 0 32 33 0 35 0 |
| 0 0 43 44 0 46 |
| 51 0 0 54 55 0 |
| 61 62 0 0 65 66 |
└ ┘
the arrays are:
┌ ┐
| 11 13 0 0 |
| 22 21 24 0 |
AC = | 33 32 35 0 |
| 44 43 46 0 |
| 55 51 54 0 |
| 66 61 62 65 |
└ ┘
┌ ┐
| 1 3 * * |
| 2 1 4 * |
KA = | 3 2 5 * |
| 4 3 6 * |
| 5 1 4 * |
| 6 1 2 5 |
└ ┘
Prepared By :­
Er. Harvinder Singh
Assist Prof., CSE, H.C.T.M (Kaithal) Page ‐ 127 ‐