其实,只需要记录非零数字和位置,比如2.6.1中统计网站互相链接的矩阵中,只需要存储标记为 的有关网站信息即可,标记为 的——这些是冗余——可以不保存。...然后,将矩阵 中的所有非零数字(单词出现次数)也组成一个列表(与ind中的列索引对应):
val = [1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1]
一般称val为值。...最后,观察稀疏矩阵 ,第一行第一个非零元素之前共有 个非零元素;第二行的第一个非零元素之前共有 个非零元素,第三行的第一个非零元素之前共有
个非零元素;再记录矩阵中所有的非零数字个数...将这几个数字仍然组成一个列表:
ptr = [0, 2, 8, 12]
这样,我们通过ind、val、ptr 三个列表中的值,就能准确地记录了矩阵 中所有非零数字的位置和值,同时剔除了零元素。...可以通过csr_T的属性,分别得到行偏移量、列索引和值,请与前述分析对照,理解 CSR 的特点。