Path: | lib/rgl/transitiv_closure.rb |
Last Update: | Thu Oct 19 11:18:18 +0000 2006 |
transitiv_closure.rb
The transitive closure of a graph G = (V,E) is a graph G* = (V,E*), such that E* contains an edge (u,v) if and only if G contains a path (of at least one edge) from u to v. The transitive_closure() function transforms the input graph g into the transitive closure graph tc.