36、矩陣（稀疏矩陣）的壓縮存儲（二）

上一節中我們討論的是稀疏矩陣的轉置，現在我們討論稀疏矩陣的相乘，相加，相減。如果預先知道不是稀疏矩陣，則用二維數組相乘法就可以了。如果是，則我們用來存儲矩陣的結構稱之爲行邏輯連接的順序表，就是加入一個行表來記錄稀疏矩陣中每行的非零元素在三元組表中的起始位置。 一、算法思想 在M.data和N.data中找到相應的各對元素進行相乘即可。此時矩陣的存儲結構是          在此，我們引入rpos[

>>阅读原文<<