稀疏矩阵（数组）

稀疏矩阵

在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵;与之相反，若非0元素数目占大多数时，则称该矩阵为稠密矩阵。定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。

关于把二维数组转换为稀疏矩阵再恢复成二维数组：

先创建二维数组

 //五子棋为例子，1，2为棋子，创建一个11*11的二维数组
        int arra1[][] = new int[11][11];
        arra1[1][2] = 1;
        arra1[2][3] = 2;
        arra1[4][8] = 1;

先康康创建完的样子

//输出创建的二维数组
        for (int i = 0; i < arra1.length; i++) {
            for (int j = 0; j <arra1.length ; j++) {
                System.out.printf("%d\t",arra1[i][j]);
            }
            System.out.println();
        }

很平常的二维数组：

稀疏矩阵只保留非零的数据，所以遍历一下

 //遍历非0的数值
        int sum = 0;
        for (int i = 0; i <arra1.length ; i++) {
            for (int j = 0; j <arra1.length ; j++) {
            if (arra1[i][j] != 0) {
                sum++;
            }}
        }
        System.out.println("非0有"+sum+"个.");

运行：

创建稀疏数组

创建一个数组当作稀疏数组，给它赋值，就是将一开始创建的二维数组的非零的数据存放到稀疏数组中，还是一样用遍历操作

//创建稀疏矩阵
        int sparsearray[][] = new int[sum+1][3];
        //给稀疏矩阵赋值
         sparsearray[0][0] = arra1.length;
         sparsearray[0][1] = arra1.length;
         sparsearray[0][2] = sum;
         //遍历，将非0的值存放到稀疏数组中
        int a = 0;
        for (int i = 0; i < arra1.length ; i++) {
            for (int j = 0; j < arra1.length ; j++) {
                if (arra1[i][j] != 0) {
                    a++;
                    sparsearray[a][0] = i ;
                    sparsearray[a][1] = j ;
                    sparsearray[a][2] = arra1[i][j] ;
                }
            }
        }
        //输出稀疏数组
        System.out.println("输出稀疏数组");
        for (int i = 0; i <sparsearray.length ; i++) {
            System.out.printf("%d\t%d\t%d\t\n",sparsearray[i][0],sparsearray[i][1],sparsearray[i][2]);
        }

阿巴阿巴太多难的说，还是看图清楚嘿嘿
这段代码的运行结果：

然后零就都没有了，只保留了需要的
第一行 11 11 3可以认为是11*11的二维数组，有三个非零的数据
下面几行就是那三个数据的坐标

将稀疏数据又恢复成二维数组

分成两个部分：

//先读第一行恢复原二维数组的结构，但要创新的数组arra2代替原来的
        int arra2[][] = new int[sparsearray[0][0]][sparsearray[0][1]];

 //再读后面,给他恢复完
        for (int i = 1; i < sparsearray.length; i++) {
            arra2[sparsearray[i][0]][sparsearray[i][1]] = sparsearray[i][2];
        }

然后完成了，康康结果

//这样就恢复好了
        System.out.println("恢复后的数组");
        for (int i = 0; i < arra1.length; i++) {
            for (int j = 0; j <arra1.length ; j++) {
                System.out.printf("%d\t",arra2[i][j]);
            }
            System.out.println();
        }

运行结果：

就只复习了这么多啊哈哈，后面还可以存储到文件里面，好像是要用io流吧，等我后面复习了再弄这，稀疏数组就到这里了