Class TransitiveReduction

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      <V,​E>
      void
      reduce​(Graph<V,​E> directedGraph)
      This method will remove all transitive edges from the graph passed as input parameter.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Method Detail

      • reduce

        public <V,​E> void reduce​(Graph<V,​E> directedGraph)
        This method will remove all transitive edges from the graph passed as input parameter.

        You may want to clone the graph before, as transitive edges will be pitilessly removed.

        e.g.
         {
             @code DirectedGraph<V, T> soonToBePrunedDirectedGraph;
        
             TransitiveReduction.INSTANCE.reduce(soonToBePrunedDirectedGraph);
        
             // pruned !
         }
         
        Type Parameters:
        V - the graph vertex type
        E - the graph edge type
        Parameters:
        directedGraph - the directed graph that will be reduced transitively