Package org.jungrapht.visualization.layout.algorithms.eiglsperger

Class EiglspergerStepsBackward<V,E>

java.lang.Object

org.jungrapht.visualization.layout.algorithms.eiglsperger.EiglspergerSteps<V,E>

org.jungrapht.visualization.layout.algorithms.eiglsperger.EiglspergerStepsBackward<V,E>

Type Parameters:

V - vertex type

E - edge type

public class EiglspergerStepsBackward<V,E>
extends EiglspergerSteps<V,E>

Initialize for backward sweep (bottom to top)

Field Summary

Fields inherited from class org.jungrapht.visualization.layout.algorithms.eiglsperger.EiglspergerSteps

compactionGraph, edgeEndpointSwapOrNot, edgeSourceFunction, edgeTargetFunction, joinVertexPredicate, layersArray, neighborCache, neighborFunction, splitVertexPredicate, svGraph, transpose, typeOneConflicts

Constructor Summary

Constructors

Constructor	Description
EiglspergerStepsBackward(org.jgrapht.Graph<LV<V>,LE<V,E>> svGraph, org.jgrapht.alg.util.NeighborCache<LV<V>,LE<V,E>> neighborCache, LV<V>[][] layersArray, boolean transpose)

Method Summary

Modifier and Type	Method	Description
int	sweep(LV<V>[][] layersArray)

Methods inherited from class org.jungrapht.visualization.layout.algorithms.eiglsperger.EiglspergerSteps

clearGraph, getTypeOneConflicts, stepFive, stepFour, stepOne, stepSix, stepThree, stepTwo, swapEdgeEndpoints

Methods inherited from class java.lang.Object

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

Constructor Detail

EiglspergerStepsBackward

public EiglspergerStepsBackward(org.jgrapht.Graph<LV<V>,LE<V,E>> svGraph,
                                org.jgrapht.alg.util.NeighborCache<LV<V>,LE<V,E>> neighborCache,
                                LV<V>[][] layersArray,
                                boolean transpose)

Method Detail

sweep

public int sweep(LV<V>[][] layersArray)