org.conqat.lib.commons.visitor

Class VisitorUtils

java.lang.Object

org.conqat.lib.commons.visitor.VisitorUtils

public class VisitorUtils
extends java.lang.Object

Utility class for working with visitors.

Constructor Summary

Constructors

Constructor and Description
VisitorUtils()

Method Summary

Modifier and Type	Method and Description
static <T,X extends java.lang.Exception> java.util.List<T>	listAllDepthFirst(T start, IMeshWalker<T,X> walker) Lists all elements of a mesh in depth first order.
static <T,X1 extends java.lang.Exception,X2 extends java.lang.Exception> void	visitAllDepthFirst(T start, IMeshWalker<T,X1> walker, IVisitor<T,X2> visitor) Visits all elements of a mesh in depth first order.
static <T,X1 extends java.lang.Exception,X2 extends java.lang.Exception> void	visitAllPreOrder(T root, ITreeWalker<T,X1> walker, IVisitor<T,X2> visitor) Visits all nodes of a tree in pre-order, i.e.
static <T,X1 extends java.lang.Exception,X2 extends java.lang.Exception> void	visitLeaves(T root, ITreeWalker<T,X1> walker, IVisitor<T,X2> visitor) Visits all leaves of a tree, i.e.

Methods inherited from class java.lang.Object

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

Constructor Detail

VisitorUtils

public VisitorUtils()

Method Detail

visitAllPreOrder

public static <T,X1 extends java.lang.Exception,X2 extends java.lang.Exception> void visitAllPreOrder(T root,
                                                                                                      ITreeWalker<T,X1> walker,
                                                                                                      IVisitor<T,X2> visitor)
                                                                                               throws X1 extends java.lang.Exception,
                                                                                                      X2 extends java.lang.Exception

Visits all nodes of a tree in pre-order, i.e. a node is visited directly before its children.

Parameters:

root - the root of the tree.

walker - the walker user for traversing the tree.

visitor - the visitor used for visiting the nodes.

Throws:

X1 extends java.lang.Exception

visitLeaves

public static <T,X1 extends java.lang.Exception,X2 extends java.lang.Exception> void visitLeaves(T root,
                                                                                                 ITreeWalker<T,X1> walker,
                                                                                                 IVisitor<T,X2> visitor)
                                                                                          throws X1 extends java.lang.Exception,
                                                                                                 X2 extends java.lang.Exception

Visits all leaves of a tree, i.e. those nodes without children.

Parameters:

root - the root of the tree.

walker - the walker user for traversing the tree.

visitor - the visitor used for visiting the nodes.

Throws:

X1 extends java.lang.Exception

visitAllDepthFirst

public static <T,X1 extends java.lang.Exception,X2 extends java.lang.Exception> void visitAllDepthFirst(T start,
                                                                                                        IMeshWalker<T,X1> walker,
                                                                                                        IVisitor<T,X2> visitor)
                                                                                                 throws X1 extends java.lang.Exception,
                                                                                                        X2 extends java.lang.Exception

Visits all elements of a mesh in depth first order. It is made sure, that each reachable element is visited exactly once, where we use equality of references to determine elements that were seen before. Does not use recursive function calls to enable listing large graphs.

Parameters:

start - the element to start the traversal from.

walker - the walker user for traversing the mesh.

visitor - the visitor used for visiting the elements.

Throws:

X1 extends java.lang.Exception

listAllDepthFirst

public static <T,X extends java.lang.Exception> java.util.List<T> listAllDepthFirst(T start,
                                                                                    IMeshWalker<T,X> walker)
                                                                             throws X extends java.lang.Exception

Lists all elements of a mesh in depth first order. It is made sure, that each reachable element is visited exactly once, where we use equality of references to determine elements that were seen before.

Parameters:

start - the element to start the traversal from.

walker - the walker user for traversing the mesh.

Throws:

X extends java.lang.Exception