de.aitools.iv.graphdrawing.misc
Class WalkerLinearAlgorithm

java.lang.Object
  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.