Le dernier devoir a été très modérément réussi en particulier à cause d'une lecture trop imprécise de l'énoncé ce qui a engendré des confusions et une perte importante de points sur des sujets que la grande majorité d'entre vous savait traiter efficacement. Il n'y a donc pas lieu de s'inquiéter outre mesure mais simplement veiller à plus de vigilance à l'avenir, y compris sur les typages imposés.
L' absence de boucles est beaucoup plus facile à tester qu'une absence de cycles. Quand l'énoncé impose une matrice d'adjacence, il n'est pas possible ni pertinent d'utiliser une liste d'adjacence.
Bonne dernière semaine
Si besoin (envoyez moi un message), je mettrai un corrigé mais vers mi-juillet.