de.aitools.iv.graphdrawing.misc
Class WalkerLinearAlgorithm

java.lang.Object
  extended by de.aitools.iv.graphdrawing.misc.WalkerLinearAlgorithm

public class WalkerLinearAlgorithm
extends java.lang.Object

This is the improved Walker algorithm, that run in linear time.
see "Improving Walker's Algorithm to Run in Linear Time" from Buchheim, J√ľnger and Leipert.

Author:
Frank Benteler

Field Summary
 int maxX
           
 int maxY
           
 
Constructor Summary
WalkerLinearAlgorithm(WalkerLinearGraph tree, int root)
          This implements the Walker Algorithm that runs in linear time.
 
Method Summary
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

maxX

public int maxX

maxY

public int maxY
Constructor Detail

WalkerLinearAlgorithm

public WalkerLinearAlgorithm(WalkerLinearGraph tree,
                             int root)
This implements the Walker Algorithm that runs in linear time. The positions of the nodes are stored within the tree Datastructure.