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

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

public class BarycenterCrossingReducer
extends AbstractAlgorithm
implements ISingleLayerCrossingReducer

Implementation of the barycenter method for the 2-layer crossing reduction problem.

Rating proposed yellow
(2009-12-11) msp

Constructor Summary
BarycenterCrossingReducer()
           
 
Method Summary
 void reduceCrossings(Layer layer)
          Reduce crossings by changing the order of nodes in the given layer.
 void reduceCrossings(Layer layer, boolean forward)
          Reduce crossings by changing the order of nodes in the given layer.
 
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

BarycenterCrossingReducer

public BarycenterCrossingReducer()
Method Detail

reduceCrossings

public void reduceCrossings(Layer layer,
                            boolean forward)
Reduce crossings by changing the order of nodes in the given layer. Only one other layer is considered for crossings reduction.

Specified by:
reduceCrossings in interface ISingleLayerCrossingReducer
Parameters:
layer - layer to be ordered
forward - if true, connections go to the given layer, else from the given layer

reduceCrossings

public void reduceCrossings(Layer layer)
Reduce crossings by changing the order of nodes in the given layer. Both the preceding and the succeeding layers are considered for crossings reduction.

Specified by:
reduceCrossings in interface ISingleLayerCrossingReducer
Parameters:
layer - layer to be ordered