wt.visitor
Class BFSWalker

java.lang.Object
  wt.visitor.BasicWalker
      wt.visitor.Navigator
          wt.visitor.BFSWalker

All Implemented Interfaces:

Walker

public class BFSWalker
extends wt.visitor.Navigator

This class extends BasicWalker to implement a breadth-first traversal of a structure. Each level is traversed from parent to children. All of the nodes on a level will be visited before the traversal moves to the next level.

Supported API: true

Extendable: false

Method Summary

void	traverse(Persistable root) Traverses the root node using a breadth-first manner.

Methods inherited from class java.lang.Object

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

Method Detail

traverse

public void traverse(Persistable root)
              throws WTException

Traverses the root node using a breadth-first manner. This method is synchronized becuase of the need to maintain level information as the nodes are navigated. Since a traversal may take a significant amount of time, it may be better for a Threads to use a separate instances of this type of Walker.

Supported API: true

Parameters:

root -

Throws:

WTException