数据结构第五章课件数组和广义表.pptVIP

处理方法2:按照M.data中三元组的次序依次进行转置,并将转置后的三元组置入T.data中恰当的位置. 为了能将待转置三元组M.data中元素一次定位到三元组T.data的正确位置上，需要预先计算以下数据： ①?待转置矩阵M每一列中非零元素的个数。（即转置后矩阵T每一行中非零元素的个数）。 ②?待转置矩阵M每一列中第一个非零元素在三元组T.data中的正确位置（即转置后矩阵T每一行中第一个非零元素在三元组T.data中的正确位置。） 第三十页，共五十二页，2022年，8月28日 为此，需要设两个num[ ]和cpot[ ]。其中num[col]用来存放矩阵M中第col列中非零元素个数（转置矩阵T中第col行非零元素的个数）。cpot[col]用来存放转置前矩阵M中第col列（转置后矩T中第col行）中第一个非零元素在三元组T.data中的正确位置。则 cpot[1]=1， cpot[col]=cpot[col-1]+num[col-1]。? 其中 2≤col≤M.nu。 c 第三十一页，共五十二页，2022年，8月28日 Status TransposeSMatrix(TSMatrix M,TSMatrix T) {T.mu=M.nu;T.nu=