On a des cycles ssi la matrice
a un 1 sur la diagonale. On peut le tester en utilisant l'algorithme naïf avec les modifications nécéssaires ou l'algorithme de Warshall avec l'initialisation T=A.