实验5特殊矩阵的存储和运算.docVIP

实验报告五 特殊矩阵和广义表的存储和运算 班级： 姓名： 学号： 专业： 实验目的： 了解多维数组的存储方式和存取特点 熟悉稀疏矩阵的存储方式 用三元组法实现稀疏矩阵的相、减、转置算法。 实验内容： 在矩阵类Matrix中，增加下列操作： 判断一个矩阵是否为上（下）三角矩阵、对称矩阵。 判断两个矩阵是否相等。 计算两个矩阵的乘积。 算法原代码： public class Matrix { private int[][] matrix; private int row; private int column; public Matrix(int[][] matrix){ row = matrix.length; column = matrix[0].length; this.matrix = new int[row][column]; for(int i=0;imatrix.length;i++){ for(int j=0;jmatrix[i].length;j++){ this.matrix[i][j] = matrix[i][j]; } } } public Matrix(int row, int column){ this.row = row; this.column = column; matrix = new int[row][column]; } /** * 判断上三角 * @param matrix * @return */ public static boolean isUpTri(Matrix matrix){ if(matrix.column!=matrix.row){ throw new IllegalArgumentException(矩阵的行列不相等); } for(int i=0;imatrix.getRow();i++){ for(int j=i+1;jmatrix.getColumn();j++){ if(0 == matrix.getElement(i, j)){ return false; } } } return true; } /** * 判断下三角 * @param matrix * @return */ public static boolean isDownTri(Matrix matrix){ //先判断行列相不相等 if(matrix.column!=matrix.row){ throw new IllegalArgumentException(矩阵的行列不相等); } for(int j=0;jmatrix.getColumn();j++){ for(int i=j+1;imatrix.getColumn();i++){ if(matrix.getElement(i,j)==0){ return false; } } } return true; } /** * 判断matrix是不是对称矩阵 * @param matrix * @return */ public static boolean isSymmetry(Matrix matrix){ for(int i=0;imatrix.getRow();i++){ for(int j=i+1;jmatrix.getColumn();j++){ if(matrix.getEleme