Charles Explorer logo
🇬🇧

Algorithms for transitive closure

Publication |
2002

Abstract

A new algorithm for a construction of the transitive closure of directed acyclic graphs is suggested. An analysis of computation of the transitive closure of directed graphs is presented