BCA SRCC MSU

Транспонирайте правоъгълна разредена матрица, посочена във формат RR (C) U

Математическо описание

Помислете първо за формата RR (C) O.

Съкратеното име на този формат идва от английската фраза "Представяне по ред завършено и подредено" (представяне на линия, пълно и подредено).

Стойностите на ненулевите елементи на матрицата и съответните индекси на колони се съхраняват в този формат ред по ред в два масива AN и JA. Използва се и масив от указатели IA, указващи компонентите на масивите AN и JA, с които започва описанието на следващия ред. Последният компонент на масива IA съдържа указател към първия свободен компонент в масивите AN и JA, т.е. е равен на броя на ненулевите елементи на матрицата, увеличен с един. Нека обясним горното с пример.

Помислете за матрица A с три реда и десет колони:

Във формат RR (C) O матрицата А е представена, както следва:

Стойностите на ненулевите елементи от първия ред на матрицата A и техните индекси на колони започват с компонентите на масивите AN и JA, чиито числа се определят от първия компонент на масива IA. В този пример, от първите компоненти на масивите AN и JA, тъй като IA (1) = 1.

Информация за втория ред на матрица A е посочена в масиви AN и JA с компоненти, чиито номера се определят от втория компонент на масив IA, т.е. с компоненти, номерирани 4, тъй като IA (2) = 4. По същия начин третият ред на матрицата A се определя от компонентите на масивите AN и JA, започвайки с AN (4) и JA (4), тъй като IA (3) = 4. Обърнете внимание, че IA (2) = IA (3) = 4, което означава, че вторият ред на матрицата A е нула.

Последният, четвърти компонент на масива IA, равен на 6 (IA (4) = 6)), показва броя на първия свободен компонент на масивите AN и JA, като се започне, от който няма информация за матрицата А. Това означава, че описанието на последния, трети ред на матрицата A завършва на компоненти с номер IA (4) - 1 = 5 масива AN и JA.