| 
 | |||||||
| 
 | 
|  | 
|  | 
|  | Strumenti | 
|  01-06-2016, 17:51 | #1 | 
| Member Iscritto dal: Dec 2010 
					Messaggi: 85
				 | 
				
				[JAVA] Costruire matrice adiacenza chiusura transitiva
			 
		Ciao, dovrei implementare in java la chiusura transitiva come da pseudo codice seguente: [IMG]  [/IMG] ma non mi è chiaro come creare le varie matrici, o meglio ho provato ad implementare il tutto seguendo lo pseudocodice e creando una mappa con tutte le n matrici, ma ad un certo punto si verifica una InvocationTargetException.Dove sbaglio? Di seguito una parte del codice implementato. Codice: public int[][] transitive(Graph g) {
        int numberOfState =g.getAllStates().size();
        for (int index = 0; index <= numberOfState; index++) {
            matrix.put(index, new int[numberOfState][numberOfState]);
        }
        int[][] firstMatrix = matrix.get(0);
        
        for (int i = 1; i <= numberOfState; i++) {
            State state = g.getAllStates().get(i - 1);
            for (int j = 1; j <= numberOfState; j++) {
                if (!state.getEpsList().isEmpty()) {
                    for (Transition t : state.getEpsList()) {
                        if (t.getToState().getNumber() == j - 1) {
                            firstMatrix[i][j] = 1;
                        }
                    }
                }
            }
        }
        return matrix.get(0);
    }Grazie a tutti | 
|   |   | 
|   | 
| Strumenti | |
| 
 | 
 | 
Tutti gli orari sono GMT +1. Ora sono le: 11:47.









 
		 
		 
		 
		





 
  
 



 
                        
                        










