Pour un projet informatique scolaire, j'aurais besoin d'éliminer les redondances d'un graphe de dépendances et je n'ai trouvé aucune documentation. Je sais déjà que, si deux sommets S1 et S2 sont reliés par un arc et qu'il y a aussi un autre chemin "plus long" de S1 à S2, alors l'arc direct est inutile, mais estce suffisant ?