Подання розріджених матриць

Визначення: Розріджена матриця - матриця, в якій кількість ненульових елементів меньше ніж нульових.

Всі подання, у тому числі і подання розріджених матриць складаються з дескриптора і тіла (рис.1).

Для подання нижньої трикутної матриці необхідно представити її у лінійному вигляді. Нехай тіло – вектор ненульових елементів нижче головної діагоналі.

Тоді подання матриці має вигляд:

a₁₁

a₂₁a₂₂

A: rep à a₃₁ a₃₂a₃₃

. . .

a_n1a_n2 a_n3. . . a_nn

Функція абстракції є:

Наступним кроком опису такої матриці є необхідність реалізації такої структури через відповідні структури даних. Наприклад: за допомогою Turbo Pascal реалізація має вигляд:

Type

Intarray = array[1..65520 div SizeOf(integer)] of integer;

TMatr = record

n: word;

tbody: ^ÙIntarray;

end;

PMatr = ^ÙTMatr;

Запишемо операції для роботи з матрицею.

Function Create (n:word):PMATR; // створення матриці

Function GetEl (M:PMATR;i,j:word):integer; // отримання елементу матриці

Procedure Destroy (var M: PMATR); //знищення матриці

функція Create повинна працювати за максимумом тобто 65520 div sizeof(integer).

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Матриці	\|	Існує багато способів зберігання розріджених матриць.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.003 сек.