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

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

public class ToponumLayerwiseEdgePlacer
extends AbstractAlgorithm
implements ILayerwiseEdgePlacer

Layerwise edge placer implementation that orders routing slots using topological numbering.

Rating proposed yellow
(2009-12-11) msp

Constructor Summary
ToponumLayerwiseEdgePlacer()
           
 
Method Summary
 Map<Object,RoutingSlot> getSlotMap()
          Returns the map of layer elements to their corresponding routing slots that was constructed during the last run of placeEdges.
 int placeEdges(Layer layer, float minDist)
          Determines a placement for each outgoing edge of the given layer.
 void reset()
          Removes the associated progress monitor.
 
Methods inherited from class de.cau.cs.kieler.core.alg.AbstractAlgorithm
getMonitor, 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, setProgressMonitor
 

Constructor Detail

ToponumLayerwiseEdgePlacer

public ToponumLayerwiseEdgePlacer()
Method Detail

reset

public void reset()
Removes the associated progress monitor. Any subclass that overrides this method should call super.reset().

Specified by:
reset in interface IAlgorithm
Overrides:
reset in class AbstractAlgorithm

placeEdges

public int placeEdges(Layer layer,
                      float minDist)
Determines a placement for each outgoing edge of the given layer.

Specified by:
placeEdges in interface ILayerwiseEdgePlacer
Parameters:
layer - layer to process
minDist - minimal distance between elements
Returns:
number of assigned slot ranks

getSlotMap

public Map<Object,RoutingSlot> getSlotMap()
Returns the map of layer elements to their corresponding routing slots that was constructed during the last run of placeEdges.

Specified by:
getSlotMap in interface ILayerwiseEdgePlacer
Returns:
the slot map