CHAP5数组试卷.ppt

* 4.两个矩阵相加的算法 假设有稀疏矩阵A和B，求C=A+B。 显然，C中包含三元组(i,j,v)的条件如下： 如果A和B中都包含三元组(i,j,v1)和(i,j,v2)，那么C中包含三元组(i,j,v1+v2)。 A中包含三元组(i,j,v)，B不包含三元组(i,j,_)，那么C中包含三元组(i,j,v)。 B中包含… 并且A、B和C中的三元组都是按照(i,j)排序的。 因此我们可以遍历A和B中的三元组，把三元组逐个添加到C中。 * status Add_Smatrix(CrossList L,CrossList M){ cp=new OLink[L.nu+1]; if(!cp) exit (OVERFLOW); for(j=1;j=L.nu;j++) cp[j]=L.chead[j]; for(i=1;i=L.mu ;i++) { pl=L.rhead[i]; pm=M.rhead[i]; pre=NULL; * while(pm) { if(pl!=NULL pl-jpm-j) { pre=pl; pl=pl-right; } else if((pl==NULL)||pl-jpm-j) { p=new OLNode; p-i=pm-i;p-j=pm-j;