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

  • Field Summary

    Fields inherited from interface wt.visitor.Walker

    NODE_EXPANDER, VISITOR

  • Method Summary

    Modifier and Type
    Method
    Description
    void
    traverse(Persistable root)
    Traverses the root node using a breadth-first manner.

    Methods inherited from class wt.visitor.BasicWalker

    clearVisitedNodes, getNodeExpander, getVisitor, isRecursionDetectionEnabled, registerVisitedNode, setNodeExpander, setRecursionDetectionEnabled, setVisitor

    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