org.graffiti.plugins.algorithms.reingoldtilford
Class BubbleSortChildOrderStrategy

java.lang.Object
  org.graffiti.plugins.algorithms.reingoldtilford.BubbleSortChildOrderStrategy

All Implemented Interfaces:

ChildOrderStrategy

public class BubbleSortChildOrderStrategy
extends Object
implements ChildOrderStrategy

Tries to minimize the width of the tree by inserting all children into a TreeCombinationList and then reducing the width by repeatedly swaping trees in the list.

Version:

$Revision$ $Date$

Author:

Andreas Gleißner

See Also:

ChildOrderPolicy.BUBBLE_SORT

Constructor Summary

BubbleSortChildOrderStrategy()

Method Summary

void	combineChildren(Tree parent, ReingoldTilfordAlgorithm algorithm) Combines the tree layouts of the children of parent.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BubbleSortChildOrderStrategy

public BubbleSortChildOrderStrategy()

Method Detail

combineChildren

public void combineChildren(Tree parent,
                            ReingoldTilfordAlgorithm algorithm)

Combines the tree layouts of the children of parent.

Preconditions:
parent.getChildren().size() > 1

Specified by:

combineChildren in interface ChildOrderStrategy

Parameters:

parent - the Tree whose children are to be combined.

algorithm - the Reingold-Tilford-Algorithm.

See Also:

ChildOrderPolicy.combineChildren(Tree, ReingoldTilfordAlgorithm)