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.


Copyright 2005 by Jean-Daniel Fekete and INRIA, France All rights reserved.