離散數(shù)學(xué)warshall的R+算法

題目：離散數(shù)學(xué)warshall的R+算法。

package離散;importjava.util.*;publicclassTt{ publicstaticvoidmain(String[]args){ Scannerinput=newScanner(System.in); intnum1; intnum2; System.out.print("請(qǐng)輸入二維數(shù)組的行數(shù)："); num1=input.nextInt(); System.out.print("請(qǐng)輸入二維數(shù)組的列數(shù):"); num2=input.nextInt(); int[][]A=newint[num1][num2]; for(intj=0;j<num1;j++){ for(inti=0;i<num2;i++){ System.out.print("二維數(shù)組中的第"+(j*num2+(1+i))+"個(gè)元素為："); A[j][i]=input.nextInt(); }//雖然輸入方法有些麻煩，但至少它還能運(yùn)行，請(qǐng)老師明察！ } 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(); } }}//書上列子:結(jié)果:請(qǐng)輸入二維數(shù)組的行數(shù)：7請(qǐng)輸入二維數(shù)組的列數(shù):7二維數(shù)組中的第1個(gè)元素為：1二維數(shù)組中的第2個(gè)元素為：1二維數(shù)組中的第3個(gè)元素為：0二維數(shù)組中的第4個(gè)元素為：0二維數(shù)組中的第5個(gè)元素為：0二維數(shù)組中的第6個(gè)元素為：0二維數(shù)組中的第7個(gè)元素為：0二維數(shù)組中的第8個(gè)元素為：0二維數(shù)組中的第9個(gè)元素為：0二維數(shù)組中的第10個(gè)元素為：0二維數(shù)組中的第11個(gè)元素為：1二維數(shù)組中的第12個(gè)元素為：0二維數(shù)組中的第13個(gè)元素為：0二維數(shù)組中的第14個(gè)元素為：0二維數(shù)組中的第15個(gè)元素為：0二維數(shù)組中的第16個(gè)元素為：0二維數(shù)組中的第17個(gè)元素為：0二維數(shù)組中的第18個(gè)元素為：0二維數(shù)組中的第19個(gè)元素為：1二維數(shù)組中的第20個(gè)元素為：0二維數(shù)組中的第21個(gè)元素為：0二維數(shù)組中的第22個(gè)元素為：0二維數(shù)組中的第23個(gè)元素為：1二維數(shù)組中的第24個(gè)元素為：0二維數(shù)組中的第25個(gè)元素為：0二維數(shù)組中的第26個(gè)元素為：0二維數(shù)組中的第27個(gè)元素為：0二維數(shù)組中的第28個(gè)元素為：0二維數(shù)組中的第29個(gè)元素為：0二維數(shù)組中的第30個(gè)元素為：0二維數(shù)組中的第31個(gè)元素為：0二維數(shù)組中的第32個(gè)元素為：0二維數(shù)組中的第33個(gè)元素為：0二維數(shù)組中的第34個(gè)元素為：0二維數(shù)組中的第35個(gè)元素為：0二維數(shù)組中的第36個(gè)元素為：0二維數(shù)組中的第37個(gè)元素為：0二維數(shù)組中的第38個(gè)元素為：0二維數(shù)組中的第39個(gè)元素為：0二維數(shù)組中的第40個(gè)元素為：0二維數(shù)組中的第41個(gè)元素為：0二維數(shù)組中的第42個(gè)元素為：0二維數(shù)組中的第43個(gè)元素為：0二維數(shù)組中的第44個(gè)元素為：0二維數(shù)組中的第45個(gè)元素為：0二維數(shù)組中的第46個(gè)元素為：0二維數(shù)組中的第47個(gè)元素為：0二維數(shù)組中的第48個(gè)元素為：0二維數(shù)組中的第49個(gè)元素為：0原矩陣為：1100000000100000001000100000000000000000000000000變換得到：1101000010100000001000101000000000000000000000000package離散;importjava.util.*;publicclassTt{ publicstaticvoidmain(String[]args){ //Scannerinput=newScanner(System.in); intnum1; intnum2; System.out.print("請(qǐng)輸入二維數(shù)組的行數(shù)："); Scanners=newScanner(System.in); num1=s.nextInt(); //num1=input.nextInt(); System.out.print("請(qǐng)輸入二維數(shù)組的列數(shù):"); 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("二維數(shù)組中的第"+(j*num2+(1+i))+"個(gè)元素為："); Scannerp=newScanner(System.in); A[j][i]=p.nextInt(); //A[j][i]=input.nextInt(); }//雖然輸入方法有些麻煩，但至少它還能運(yùn)行，請(qǐng)老師明察！ } 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(); } }}結(jié)果：請(qǐng)輸入二維數(shù)組的行數(shù)：3請(qǐng)輸入二維數(shù)組的列數(shù):3二維數(shù)組中的第1個(gè)元素為：0二維數(shù)