dsap.graph.transitive_closure

module documentation

Provides floyd_warshall function for computing the transitive closure of a graph.

Function floyd_warshall Return a new graph that is the transitive closure of g.
def floyd_warshall(g):

Return a new graph that is the transitive closure of g.