transitiv_closure.rb

Path: lib/rgl/transitiv_closure.rb
Last Update: Tue Dec 04 16:44:35 +0000 2007

transitiv_closure.rb

transitive_closure

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.

Required files

rgl/adjacency  

[Validate]