Class TransitiveReduction

    • 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.

             @code DirectedGraph<V, T> soonToBePrunedDirectedGraph;
             // pruned !
        Type Parameters:
        V - the graph vertex type
        E - the graph edge type
        directedGraph - the directed graph that will be reduced transitively