基于三元组的稀疏矩阵转置的处理方法有两种,以下运算按照矩阵A的三元组a.data的次序进行转置(快速转置),请在______处用适当的语句予以填充。 Fast_Trans_Sparmat(SpMatrixTp a,SpMatrixTp*b)

admin2010-04-24  30

问题 基于三元组的稀疏矩阵转置的处理方法有两种,以下运算按照矩阵A的三元组a.data的次序进行转置(快速转置),请在______处用适当的语句予以填充。
   Fast_Trans_Sparmat(SpMatrixTp a,SpMatrixTp*b)
     { (*b).mu=a.nu;(*b).nu=a.mu;(*b).tu=a.tu;
       if(a.tu)
   { for(col)=1;______col++)unm[col]=0
     for(t=1;t<=a.tu;t++)num[a.data[t].j]++;
     cpot[1]=1;
     for(col=2;col<=a.nu;col++)cpot[col]=______;
     for(p=1;p<=a.tu;p++)
       { col=a.data[p].j;
         q=cpot[col];
     (*b).data[q].i=a.data[p].j;
     (*b).data[q].j=a.data[p].i;
     (*b).data[q].v=a.data[p].v;
         ______;
       }
     }
   }

选项

答案col—>=a.nu cpot[col-1]+num[col-1] cpot[col]++

解析
转载请注明原文地址:https://kaotiyun.com/show/gMAx777K
本试题收录于: 数据结构题库理工类分类
0

随机试题
最新回复(0)