Keywords: Transitive Closure.svg transitive closure of a directed acyclic graph The original graph is shown by the heavier blue edges The red edges added to form the transitive closure connect pairs of reachable vertices the first vertex of each red edge can reach the second one by a path in the blue graph 2016-05-20 own David Eppstein other versions cc-zero Directed acyclic graphs |