稀疏矩阵的快速转置java_稀疏矩阵的快速转置算法

//稀疏矩阵的快速转置

#include

using namespace std;

const int DefaultSize = 100;

struct Trituple {  //三元组类Trituple

int row,col,value;  //非零元素的行号，列号，非零元素的值

};

class SparseMatrix {  //稀疏矩阵的类声明

friend ostream& operator <

SparseMatrix& M); //重载输出流操作符

friend istream& operator >>(istream& in,

SparseMatrix& M);  //重载输入流操作符

public:

SparseMatrix(int maxSz = DefaultSize); //构造函数

SparseMatrix(SparseMatrix& x);  //复制构造函数

~SparseMatrix() { delete []smArray; }  //析构函数

//SparseMatrix& operator = (SparseMatrix& x);

void FastTranspos(SparseMatrix& b);

protected:

int Rows,Cols,Terms;

Trituple *smArray;

int maxTerms;

};

SparseMatrix::SparseMatrix(int maxSz){

maxTerms = maxSz;

i