ciao, ho un po di casini con questo algoritmo:
considera un grafo orientato G=(V,E) con vertici V={1,2,3,...n}, e archi specificati dalla matrice n×n A[i,j], tale che A[i,j]=1 se (i,j)∈ E o 0 altrimenti.
problema: calcola il numero di tutti i percorsi di lunghezza 3 all'interno del grafo.
pensavo di usare l'algoritmo di chiusura transitiva ma non sono certo che sia giusto. qualcuno sa darmi qualche consiglio??