Package 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

Modifier and Type	Method	Description
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 Details

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