Utiliser le parcours en profondeur (DFS) pour détecter si un graphe orienté a un circuit

Présentation d'un algorithme très simple pour savoir si un graphe orienté contient ou pas un circuit (cycle orienté). Cette question a des applications pratiques, par exemple dans le cas où le graphe représente des contraintes de précédente de tâches à exécuter.