Java实现稀疏矩阵的转置.pptx

Java实现稀疏矩阵的转置;一、程序的功能和特点

1.程序的功能：

三元组将稀疏矩阵的行号、列号和元素值作为三元组的三个元素进行存储，该程序实现对稀疏矩阵的顺序存储，并可以对稀疏矩阵进行转置。

2、程序的特点

采用Java面向对象语言。创建三元组存放稀疏矩阵。结合Java语言的特点、利用稀疏矩阵和三元组的存储特点，交换数组的行号和列号实现数组的转置。

二、程序的算法设计;算法二：（快速转置）

思想：假设：在实现转置之前，已经确定原有矩阵每一列的第一个非零元素在转置后矩阵三元组的位置，那么在遍历原有矩阵三元组便可得到转置后矩阵的三元组。将大大虽短时间复杂度。因此在进行转置之前，需要先确定原有矩阵每列非零元素的个数和每列第一个非零元素在转置后矩阵三元组的位置。设：cpot[col]为原有矩阵第col列第一个非零元素在转置后三元组的位置；

num[col]为原有矩阵第col列中非零元素的个数；则一定满足：cpot[1]=1;cpot[col]=cpot[col-1]+num[col-1];

;快速转置

intcopt[]=newint[pre_Transposition.getCol_num()];

copt[0]=1;

intnum[]=newint[pre_Transposition.getCol_num()];

//确定每列非零元素的个数

for(inti=0;i<pre_Transposition.getCount();i++){

num[pre_tripleList.get(i).getCol()]++;

}

//确定每列第一个非零元素在转置后三元组中的位置

for(inti=1;i<copt.length;i++){

copt[i]=copt[i-1]+num[i-1];

}

Tripletriple=newTriple();

for(inti=0;i<pre_Transposition.getCount();i++){

triple=pre_Transposition.getTripleList().get(i);

//获得遍历的三元组元素在转置后三元组的位置

intindex=copt[triple.getCol()]-1;

mild[index]=newTriple(triple.getCol(),triple.getRow(),triple.getData());

//下一个位置

copt[triple.getCol()]++;

}

Collections.addAll(post_tripleList,mild);

post_Transposition=newTSMatrix(post_tripleList,pre_Transposition.getCol_num(),

pre_Transposition.getRow_num(),pre_Transposition.getCount());

returnpost_Transposition;

};三、类的设计;输出结果：;