warshall.java

来自「这是简单优先文法分析的全部源代码 fejgdmuhf军宣队复活」· Java 代码 · 共 25 行

package compiler;

public class Warshall{
	public int[][]  warshall(int[][] M){
		int n=M.length;
	    for(int i=0;i<n;i++){
	         for(int j=0;j<n;j++){
	           if(M[j][i]==0) 
	        	      continue;
	           else{
	              for(int k=0;k<n;k++)
	        	    if(M[i][k]==0)  
	        		  continue;
	        	     else{
	        		  M[j][k] =1;
	        	     }
	           }
	         }
	    }
	return M;
	}
}