An Algorithm for Transitive Reduction of an Acyclic Graph

La reduction transitive d'un graphe oriente fini s'obtient en enlevant les bords dont l'absence n'a pas d'influence sur sa fermeture transitive. Dans le cas d'un graphe acyclique cette reduction est determinee de facon unique, et on presente ici un nouvel algorithme pour la calculer