Salve a tutti spero di trovare un aiuto : )
Potreste darmi qualche idea (meglio il codice) per fare questo programma:
Sia una matrice M:n x n rappresenta le strade che connettono n paesi. In particolare, M[i,j] vale 1 se esiste una strada diretta dal paese i al paese j, 0 altrimenti. Si assume che:
- M[i,i] = 1 per ogni i = 0,..,n-1.
- M[i,j] = M[j,i] per ogni i,j = 0,..,n-1
(questa credo sia una matrice di adiacenza di un grafo, ma non ne sono certo poiché teoria dei grafi non ne abbiamo fatta molta)
Scrivere un programma che legga da tastiera una matrice M di dimensioni 6x6, due interi i e j ed un valore intero max (fin qui tutto ovvio) e dica se esiste un percorso dal paese i al paese j di lunghezza al più max.
Il programma dovrà stampare 1 se il percorso esiste, 0 altrimenti.
Ma la NOTA DOLENTE è questa:
La funzione di verifica dell'esistenza del percorso deve essere RICORSIVA, funzioni iterative saranno considerate errate.
Please help me!