Algorithm::Graphs::TransitiveClosure - Calculate the transitive closure.
This is an implementation of the well known *Floyd-Warshall* algorithm. [1,2] The subroutine "floyd_warshall" takes a directed graph, and calculates its transitive closure, which will be returned. The given graph is actually modified, so be sure to p...
ABIGAIL/Algorithm-Graphs-TransitiveClosure-2009110901 - 09 Nov 2009 22:52:55 UTC
1
result (0.031 seconds)
