稀疏矩阵的理解

xiaoxiao2025-05-02  11

稀疏矩阵的本质在于保存非0元素的索引与值,索引包括行索引与列索引;

最简单的模式如下:告知每个元素的行列索引;

第二种方法:告知每个元素的列索引与每行的元素个数;如图所示:每列索引进行切割;如果有三行,就切两刀;

 

indptr中元素个数减1就代表行数;后面减去前面的元素就是每行的个数;第一行个数:2-0=2;3-2=1;6-3=3;分别表示,第一行有2个元素;第二行有1个元素;第三行有三个元素;然后再结合列索引就可以知道所有的非0值的位置; 

 

转载请注明原文地址: https://www.6miu.com/read-5029618.html

最新回复(0)