transitiv_closure.rb

Path: lib/rgl/transitiv_closure.rb
Last Update: Sat Feb 25 11:03:04 UTC 2006

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]