net.aequologica.neo.dagr.jgrapht

Class TransitiveReduction<V,E>

java.lang.Object

net.aequologica.neo.dagr.jgrapht.TransitiveReduction<V,E>

public class TransitiveReduction<V,E>
extends Object

cf. https://en.wikipedia.org/wiki/Transitive_reduction ported from python example by Michael Clerx, posted as an answer to http://stackoverflow.com/questions/1690953/transitive-reduction-algorithm-pseudocode

Constructor Summary

Constructors

Constructor and Description
TransitiveReduction(org.jgrapht.DirectedGraph<V,E> graph)

Method Summary

Modifier and Type	Method and Description
void	reduce()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

TransitiveReduction

public TransitiveReduction(org.jgrapht.DirectedGraph<V,E> graph)

Method Detail

reduce

public void reduce()