稀疏向量与稀疏矩阵

稀疏向量就是包含较多0值的向量,正常的向量可以拆分成值向量和顺序向量,如稀疏向量(2,0,3,4,0,5,0,6)可用值向量(2,3,4,5,6)和顺序向量(1,0,1,1,0,1,0,1)表示。

同理稀疏矩阵也类似,只不过稀疏矩阵可将元素转换为三元组表,如矩阵[2 0 0 0;0 5 0 6]的三元组表为[2 1 1;5 2 2;6 2 4],其中第一个三元组表示矩阵中的元素2是在矩阵的第1行第1列的位置。