infovis.tree
Class DepthFirst

java.lang.Object
  infovis.tree.DepthFirst

public class DepthFirst
extends Object

Depth First traversal algorithm for trees.

Version:

$Revision: 1.9 $

Author:

Jean-Daniel Fekete

Nested Class Summary

static interface

DepthFirst.Visitor Class for traversing a tree depth first.

Constructor Summary

DepthFirst()

Method Summary

static void	visit(Tree tree, DepthFirst.Visitor visitor) Traverse the tree starting at a node with a depth first traversal, calling the visitor at each node.
static void	visit(Tree tree, DepthFirst.Visitor visitor, int node) Traverse the tree starting at a node with a depth first traversal, calling the visitor at each node.
static void	visitPreorder(Tree tree, IntProcedure visitor)
static void	visitPreorder(Tree tree, IntProcedure visitor, int node)

Methods inherited from class java.lang.Object

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

Constructor Detail

DepthFirst

public DepthFirst()

Method Detail

visit

public static void visit(Tree tree,
                         DepthFirst.Visitor visitor,
                         int node)

Traverse the tree starting at a node with a depth first traversal, calling the visitor at each node.

Parameters:

tree - the Tree

visitor - the DepthFirst,Visitor

node - the root node.

visitPreorder

public static void visitPreorder(Tree tree,
                                 IntProcedure visitor,
                                 int node)

visitPreorder

public static void visitPreorder(Tree tree,
                                 IntProcedure visitor)

visit

public static void visit(Tree tree,
                         DepthFirst.Visitor visitor)

Traverse the tree starting at a node with a depth first traversal, calling the visitor at each node.

Parameters:

tree - the Tree

visitor - the DepthFirst,Visitor