三元组表的行表什么意思

Question

如题所述

Answer 1

三元组表的行表来记录稀疏矩阵压缩后每行非零元在三元组表中的起始位置。带行表的三元组表在按行优先存储的三元组表中加入一个行表记录每行的非零元素在三元组表中的起始位置，将表示稀疏矩阵的非零元素的三元组按行优先，列优先的顺序排列跳过零元素，并依次存放在向量中。