2015-10-13
709
Розрідженими називають такі матриці, більшість елементів яких дорівнює нулю. Такі матриці зберігаються у вигляді зв‘язаних структур. Існують спеціальніалгоритми введення і множення розріджених матриць, зображених у такій формі. Одним з основних способів їх зберігання є табличний. Він полягає у запам'ятовуванні ненульових елементів матриці в одномірному масиві та ідентифікації кожного елемента масиву індексами рядка і стовпця.
Наприклад, нехай задана матриця:
Її можна зберігати у вигляді трьох векторів, які містять відповідно ненульові елементи матриці, а також індекси їх рядків та індекси стовпців: Z={6, 9,2,7,8,12,3} - значення ненульових елементів; R ={1,1,2,2,2,4,5} - індекси рядків; S={3,5,1,4,5,3,4} - індекси стовпців. Щоб не було повторень у векторі індексів рядків R, у ньому можна зберігати тільки індекс першого елемента у послідовності S:
