infovis.tree
Interface DepthFirst.Visitor

All Known Implementing Classes:

MinAggregation.DenseColumn, RainbowColumn, SimpleTreeLayout, StructureChecker

Enclosing class:

DepthFirst

public static interface DepthFirst.Visitor

Class for traversing a tree depth first.

Method Summary

void	postorder(int node) Method called when all the children of the node have been traversed.
boolean	preorder(int node) Method called when the node is initially reached.

Method Detail

preorder

boolean preorder(int node)

Method called when the node is initially reached.

Parameters:

node - the reached node.

Returns:

true if the subtree should be traversed, false if it should be pruned from the traversal. In the latter case, the two other methods are not called for the node.

postorder

void postorder(int node)

Method called when all the children of the node have been traversed.

Parameters:

node - the reached node.