de.cau.cs.kieler.klodd.hierarchical.modules
Interface ISingleLayerCrossingReducer

All Superinterfaces:
IAlgorithm
All Known Implementing Classes:
BarycenterCrossingReducer

public interface ISingleLayerCrossingReducer
extends IAlgorithm

Interface for algorithms that offer heuristics for the 2-layer and 3-layer crossing reduction problem.

Rating proposed yellow
(2009-12-11) msp

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 interface de.cau.cs.kieler.core.alg.IAlgorithm
reset, reset, setProgressMonitor
 

Method Detail

reduceCrossings

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.

Parameters:
layer - layer to be ordered
forward - if true, connections go to the given layer, else from the given layer

reduceCrossings

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.

Parameters:
layer - layer to be ordered