org.apache.reef.tang.util.walk

Class Walk

java.lang.Object

org.apache.reef.tang.util.walk.Walk

public final class Walk
extends Object

Generic graph traversal.

Method Summary

Methods

Modifier and Type	Method and Description
static <T extends Traversable<T>> boolean	preorder(NodeVisitor<T> nodeVisitor, EdgeVisitor<T> edgeVisitor, T node) Traverse the configuration (sub)tree in preorder, starting from the given node.

Methods inherited from class java.lang.Object

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

Method Detail

preorder

public static <T extends Traversable<T>> boolean preorder(NodeVisitor<T> nodeVisitor,
                                          EdgeVisitor<T> edgeVisitor,
                                          T node)

Traverse the configuration (sub)tree in preorder, starting from the given node. FIXME: handle loopy graphs correctly!

Parameters:

nodeVisitor - node visitor. Can be null.

edgeVisitor - edge visitor. Can be null.

node - current node of the configuration tree.

Returns:

true if all nodes has been walked, false if visitor stopped early.