Class TransitiveReduction

java.lang.Object
org.jgrapht.alg.TransitiveReduction

public class TransitiveReduction extends Object
Author:
Christophe Thiebaud
  • Field Details

  • Method Details

    • 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