La classe Graph contenuta nel file risultato.java realizza un grafo orientato rappresentato mediante matrice delle adiacenze.

N.B.: i vertici del grafo sono identificati dagli interi 1..N.

 

Il metodo public IntStack path(int i, int j) della classe Graph calcola in modo iterativo un qualunque cammino (se esiste) che connetta il vertice i al vertice j. Il metodo utilizza a tale scopo uno Stack di interi (di vertici) e, a partire dal vertice iniziale i, visita sistematicamente il grafo con strategia DFS (prima in profondità) fino ad incontrare eventualmente il vertice j. Dopo aver incontrato il vertice j, il metodo termina e ritorna il contenuto attuale dello Stack (successione dei vertici che formano il cammino) al programma chiamante.

 

Come esercizio si chiede di implementare tale metodo.

Fornire la soluzione con il file "risultato.java".