Class TransitiveClosure


  • public class TransitiveClosure
    extends Object
    Constructs the transitive closure of the input graph.
    Author:
    Vinayak R. Borkar
    • Method Detail

      • closeSimpleDirectedGraph

        public <V,​E> void closeSimpleDirectedGraph​(SimpleDirectedGraph<V,​E> graph)
        Computes the transitive closure of the given graph.
        Type Parameters:
        V - the graph vertex type
        E - the graph edge type
        Parameters:
        graph - - Graph to compute transitive closure for.
      • closeDirectedAcyclicGraph

        public <V,​E> void closeDirectedAcyclicGraph​(DirectedAcyclicGraph<V,​E> graph)
        Computes the transitive closure of a directed acyclic graph in $O(nm)$
        Type Parameters:
        V - the graph vertex type
        E - the graph edge type
        Parameters:
        graph - - Graph to compute transitive closure for.