Java稀疏矩阵存储

稀疏矩阵的压缩存储

给定一个二维稀疏矩阵 array[11][11], 其中，存在两个不为0的有效值，array[1][2]=1;array[2][3]=2,将其进行压缩存储，并对压缩后的矩阵进行还原。

import java.util.Arrays;

public class Demo {
 public static void main(String[] args) {
 
     //稀疏矩阵的压缩存储
     int[][] array = new int[11][11];
     array[1][2] = 1;
     array[2][3] = 2;
     System.out.println("原稀疏矩阵为：");
     System.out.println(Arrays.deepToString(array));

     //1.统计稀疏矩阵中的有效值
     int sum = 0;
     for (int i = 0; i < 11; i++) {
         for (int i1 = 0; i1 < 11; i1++) {
             if(array[i][i1] != 0) {
                 sum++;
             }
         }
     }

     //2.压缩矩阵的构建
     int[][] array1 = new int[sum+1][3];
     array1[0][0] = 11;
     array1[0][1] = 11;
     array1[0][2] = sum;
     System.out.println(sum);
     int count = 0;
     for (int i = 0; i < 11; i++) {
         for (int i1 = 0; i1 < 11; i1++) {
             if(array[i][i1] != 0) {
                 count++;
                 array1[count][0] = i;
                 array1[count][1] = i1;
                 array1[count][2] = array[i][i1];
             }
         }
     }

     //3.输出压缩矩阵
     System.out.println("压缩矩阵为：");
     System.out.println(Arrays.deepToString(array1));

     //4.压缩矩阵的还原
     int[][] array2 = new int[array1[0][0]][array1[0][1]];
     for (int i = 1; i < array1.length; i++) {
         array2[array1[i][0]][array1[i][1]] = array1[i][2];
     }
     System.out.println("还原后的矩阵为：");
     System.out.println(Arrays.deepToString(array2));
 }
}