离散数学warshall的R+算法.docVIP

题目： 离散数学warshall的R+算法。 package 离散; import java.util.*; public class Tt { public static void main(String[] args) { Scanner input=new Scanner(System.in); int num1; int num2; System.out.print(请输入二维数组的行数：); num1=input.nextInt(); System.out.print(请输入二维数组的列数:); num2=input.nextInt(); int[][]A=new int[num1][num2]; for(int j=0;jnum1;j++){ for(int i=0;inum2;i++){ System.out.print(二维数组中的第+(j*num2+(1+i))+个元素为：); A[j][i]=input.nextInt(); }//虽然输入方法有些麻烦，但至少它还能运行，请老师明察！ } System.out.println(原矩阵为：); for(int j=0;jnum1;j++){ for(int i=0;inum2;i++){ System.out.print(A[j][i]+ ); } System.out.println(); } System.out.println(变换得到：); for(int i=0;inum2;i++){ for(int j=0;jnum1;j++){ if(A[j][i]!=0){ for(int k=0;knum2;k++){ A[j][k]=A[j][k]+A[i][k]; if(A[j][k]!=0){A[j][k]=1;} //System.out.print(A[j][k]+ ); } } } } for(int j=0;jnum1;j++){ for(int i=0;inum2;i++){ System.out.print(A[j][i]+ ); } System.out.println(); } } } //书上列子: 结果: 请输入二维数组的行数：7 请输入二维数组的列数:7 二维数组中的第1个元素为：1 二维数组中的第2个元素为：1 二维数组中的第3个元素为：0 二维数组中的第4个元素为：0 二维数组中的第5个元素为：0 二维数组中的第6个元素为：0 二维数组中的第7个元素为：0 二维数组中的第8个元素为：0 二维数组中的第9个元素为：0 二维数组中的第10个元素为：0 二维数组中的第11个元素为：1 二维数组中的第12个元素为：0 二维数组中的第13个元素为：0 二维数组中的第14个元素为：0 二维数组中的第15个元素为：0 二维数组中的第16个元素为：0 二维数组中的第17个元素为：0 二维数组中的第18个元素为：0 二维数组中的第19个元素为：1 二维数组中的第20个元素为：0 二维数组中的第21个元素为：0 二维数组中的第22个元素为：0 二维数组中的第23个元素为：1 二维数组中的第24个元素为：0 二维数组中的第25个元素为：0 二维数组中的第26个元素为：0 二维数组中的第27个元素为：0 二维数组中的第28个元素为：0 二维数组中的第29个元素为：0 二维数组中的第30个元素为：0 二维数组中的第31个元素为：0 二维数组中的第32个元素为：0 二维数组中的第33个元素为：0 二维数组中的第34个元素为：0 二维数组中的第35个元素为：0 二维数组中的第36个元素为：0 二维数组中的第37个元素为：0 二维数组中的第38个元素为：0 二维数组中的第39个元素为：0 二维数组中的第40个元素为：0 二维数组中的第41个元素为：0 二维数组中的第42个元素为：0 二维数组中的第43个元素为：0 二维数组中的第44个元素为：0 二维数组中的第45个元素为：0 二维数组中的第46个元素为：0 二维数组中的第47个元素为：0 二维数组中的第48个元素为：0 二维数组中的第49个元素为：0 原矩阵为： 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0