三元组表结构表示稀疏矩阵（数据结构）

public class Triple {
    public int x;
    public int y;
    private double value;
    public Triple(int x,int y,double data){//构造三元组
        this.x = x;
        this.y = y;
        this.value = data;
    }

    public double getData(){
        return value;
    }
}

public class SparseMatrix {
    public Triple[] datas;

    public SparseMatrix(int rows,int cols,int length){
        if(length<1){//创建空稀疏矩阵
            datas = new Triple[1];
            datas[0] = new Triple(0,0,0);
        }else {//创建非空稀疏矩阵
            datas = new Triple[length+1];
            datas[0] = new Triple(rows,cols,length);
        }
    }
}