稀疏矩阵的三元组存储算法

稀疏矩阵，是零元素较多的矩阵。

一般只要满足（t+1）*3<=m*n，t是非零元素个数，mn是矩阵行列数，就可以用三元组表示稀疏矩阵，可以节省空间。

稀疏矩阵的压缩存储采用三元组的方法实现。其存储规则是：每一个非零元素占一行，每行中包含非零元素所在的行号、列号、非零元素的数值。为完整描述稀疏矩阵，一般在第一行描述矩阵的行数、列数和非零元素总个数。

首先应将稀疏矩阵转换为三元组存储，然后再利用三元组的存储，实现对矩阵的各种运算。

public class xishuArray {
	public static void main(String[]args){
		int[][]data={{0,0,0,0,0,0},
				{0,3,0,0,0,0},
				{0,4,0,0,0,0},
				{0,0,9,0,0,0},
				{0,0,0,0,0,0}};
		int i,j;
		int index=0;
		int[][] arr=new int[4][3];
		for( i=0;i<data.length;i++){
			for( j=0;j<data[0].length;j++){
				if(data[i][j]!=0){
					index++;
					arr[index][2]=data[i][j];
					arr[index][0]=i;
					arr[index][1]=j;
					//index++;
				}
			}
		}
		arr[0][0]=data.length;
		arr[0][1]=data[0].length;
		arr[0][2]=index;
		for(int y=0;y<arr.length;y++){
			for(int z=0;z<arr[0].length;z++){
			System.out.print(arr[y][z]+" ");
			}
			System.out.println();
		}
	}

}