Trasformare le liste di adiacenza in matrici di adiacenza

[stefano86]

Da un grafo orientato non pesato, i cui nodi sono rappresentati dagli interi da 0 a n-1, devo scrivere una procedura che trasformi le liste di adiacenza in matrice di adiacenza di booleani.

Quindi ho scritto:

public static boolean[][] trasform(ListaInt[] listeDiAdiac) {
    n = listeDiAdiac.length;
    boolean[][] m = new boolean[n][n];
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            m[i][j] = ...
        }
    }
}

Dove:

class ListaInt { 
   int elem;
   ListaInt next;
   
   ListaInt(int e, ListaInt lis) {
      elem = e;
      next = lis;
   }
}

Non so come completare il metodo trasform.. Quale suggerimento?

Grazie mille!

[stefano86]

Nessuno?

[Javino89]

m[i][j] sarà true se nel grafo hai un arco da i a j, e questo devi andare a controllarlo nella tua lista di adiacenza.