第三次作业参考答案.docVIP

第三次作业参考答案 1．用三元组表表示下列稀疏矩阵： 解：（1）mu=8 nu=8 tu=5 （2）mu=6 nu=6 tu=4 i j v 3 2 3 3 6 8 5 4 6 7 8 5 8 1 2 i j v 1 6 -2 2 5 9 4 3 5 6 5 3 2. 假设稀疏矩阵A和B均以三元组顺序表作为存储结构.试写出矩阵相加的算法,另设三元组表C存放结果矩阵. Status TSMatrix_Add(TSMatrix A,TSMatrix B,TSMatrix C)//三元组表示的稀疏矩阵加法 { ?? if (!(A.mu==B.muA.nu==B.nu)) return ERROR; C.mu=A.mu;C.nu=A.nu;C.tu=0;?? pa=1;pb=1;pc=1; while(pa=A.tupb=B.tu) { ?????? if( (A.data[pa].i*A.nu+A.data[pa].j)==(B.data[pb].i*B.nu+B.data[pb].j)) ?????? { ??????? ?ce=A.data[pa].e+B.data[pb].e; ???????? if(ce) //和不为0 ???????? { ??????????