[JAVA] Eliminare epsilon transizioni da NFA

[rgba]

Salve a tutti,
ho implementato in java un automa non deterministico con epsilon transizioni, dovrei adesso eliminare tali epsilon transizioni, mediante il metodo di Floyd-Warshall, in pratica dovrei creare la matrice di adiacenza, ma non ho ben chiaro se tale matrice mi viene restituita direttamente dal metodo su citato, oppure se devo prima creare la matrice di adiacenza e poi applicare su questa il metodo di Floyd-Warshall.
Qualcuno potrebbe aiutarmi?
Grazie a tutti