© 2004 Goodrich, Tamassia Directed Graphs10 Transitive Closure Given a digraph G, the transitive closure of G is the digraph G* such that G* has the same vertices as G if G has a directed path from u to v ( u  v ), G* has a directed edge from u to v The transitive closure provides reachability information about a digraph B A D C E B A D C E G G*
{}