离散数学warshall的R+算法

题目：离散数学warshall的R+算法。

package离散;importjava.util.*;publicclassTt{ publicstaticvoidmain(String[]args){ Scannerinput=newScanner(System.in); intnum1; intnum2; System.out.print("请输入二维数组的行数："); num1=input.nextInt(); System.out.print("请输入二维数组的列数:"); num2=input.nextInt(); int[][]A=newint[num1][num2]; for(intj=0;j<num1;j++){ for(inti=0;i<num2;i++){ System.out.print("二维数组中的第"+(j*num2+(1+i))+"个元素为："); A[j][i]=input.nextInt(); }//虽然输入方法有些麻烦，但至少它还能运行，请老师明察！ } System.out.println("原矩阵为："); for(intj=0;j<num1;j++){ for(inti=0;i<num2;i++){ System.out.print(A[j][i]+""); } System.out.println(); } System.out.println("变换得到："); for(inti=0;i<num2;i++){ for(intj=0;j<num1;j++){ if(A[j][i]!=0){ for(intk=0;k<num2;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(intj=0;j<num1;j++){ for(inti=0;i<num2;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原矩阵为：1100000000100000001000100000000000000000000000000变换得到：1101000010100000001000101000000000000000000000000package离散;importjava.util.*;publicclassTt{ publicstaticvoidmain(String[]args){ //Scannerinput=newScanner(System.in); intnum1; intnum2; System.out.print("请输入二维数组的行数："); Scanners=newScanner(System.in); num1=s.nextInt(); //num1=input.nextInt(); System.out.print("请输入二维数组的列数:"); Scanneru=newScanner(System.in); num2=u.nextInt(); //num2=input.nextInt(); int[][]A=newint[num1][num2]; for(intj=0;j<num1;j++){ for(inti=0;i<num2;i++){ System.out.print("二维数组中的第"+(j*num2+(1+i))+"个元素为："); Scannerp=newScanner(System.in); A[j][i]=p.nextInt(); //A[j][i]=input.nextInt(); }//虽然输入方法有些麻烦，但至少它还能运行，请老师明察！ } System.out.println("原矩阵为："); for(intj=0;j<num1;j++){ for(inti=0;i<num2;i++){ System.out.print(A[j][i]+""); } System.out.println(); } System.out.println("变换得到："); for(inti=0;i<num2;i++){ for(intj=0;j<num1;j++){ if(A[j][i]!=0){ for(intk=0;k<num2;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(intj=0;j<num1;j++){ for(inti=0;i<num2;i++){ System.out.print(A[j][i]+""); } System.out.println(); } }}结果：请输入二维数组的行数：3请输入二维数组的列数:3二维数组中的第1个元素为：0二维数