上传者: 42186387
|
上传时间: 2021-08-17 12:10:08
|
文件大小: 291KB
|
文件类型: PPT
带辅助行向量的二元组表
增加一个辅助数组NRA[m+1],其物理意义是第i行第一个非零元
在二元组表中的起始地址(m为行数)
显然有:
6
NRA[0]不用或
存矩阵行数
二元组表需存储单元个数为2(t+1)+m+1
NRA[1]=1
NRA[i]=NRA[i-1]+第i-1行非零元个数(i2)
0 1 2 3 4 5 6
NRA
1
3
3
5
6
7
7 8
2 12
3 9
1 -3
6 14
3 24
2 18
1 15
4 -7
ma
j v
0 1 2 3 4 5 6 7 8
矩阵列数和
非零元个数
列下标和
非零元值