de.cau.cs.kieler.klodd.hierarchical.impl
Class LayerSweepCrossingReducer

java.lang.Object
  extended by de.cau.cs.kieler.core.alg.AbstractAlgorithm
      extended by de.cau.cs.kieler.klodd.hierarchical.impl.LayerSweepCrossingReducer
All Implemented Interfaces:
IAlgorithm, ICrossingReducer

public class LayerSweepCrossingReducer
extends AbstractAlgorithm
implements ICrossingReducer

Implementation of a crossing reducer that performs a layer-by-layer sweep with a 2-layer crossing reducer.

Rating proposed yellow
(2009-12-11) msp

Constructor Summary
LayerSweepCrossingReducer(ISingleLayerCrossingReducer thelayerReducer)
          Creates a layer-by-layer sweep crossing reducer with given single layer crossing reducer.
 
Method Summary
 void reduceCrossings(LayeredGraph layeredGraph)
          Reduces the number of crossings in a given layered directed graph by changing the order of nodes in each layer.
 void setPasses(int thepasses)
          Sets the number of passes for crossing reduction.
 
Methods inherited from class de.cau.cs.kieler.core.alg.AbstractAlgorithm
getMonitor, reset, reset, setProgressMonitor
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 
Methods inherited from interface de.cau.cs.kieler.core.alg.IAlgorithm
reset, reset, setProgressMonitor
 

Constructor Detail

LayerSweepCrossingReducer

public LayerSweepCrossingReducer(ISingleLayerCrossingReducer thelayerReducer)
Creates a layer-by-layer sweep crossing reducer with given single layer crossing reducer.

Parameters:
thelayerReducer - the single layer crossing reducer
Method Detail

setPasses

public void setPasses(int thepasses)
Sets the number of passes for crossing reduction.

Parameters:
thepasses - number of passes

reduceCrossings

public void reduceCrossings(LayeredGraph layeredGraph)
Reduces the number of crossings in a given layered directed graph by changing the order of nodes in each layer.

Specified by:
reduceCrossings in interface ICrossingReducer
Parameters:
layeredGraph - layered graph to process