com.phoenixst.plexus
public class ForestTreeExtension extends Object implements RootedTree
Since: 1.0
Version: $Revision: 1.9 $
Constructor Summary | |
---|---|
ForestTreeExtension(OrientedForest forest)
Creates a new ForestTreeExtension . | |
ForestTreeExtension(Object root, OrientedForest forest)
Creates a new ForestTreeExtension . |
Method Summary | |
---|---|
Traverser | childTraverser(Object node)
Returns a Traverser over the children of the
specified node. |
int | getDepth(Object node) |
int | getHeight(Object node) |
Object | getLeastCommonAncestor(Object aNode, Object bNode) |
Object | getParent(Object node) |
Graph.Edge | getParentEdge(Object node) |
Object | getParentEndpoint(Graph.Edge edge) |
Object | getRoot() |
Object | getRoot(Object node) |
boolean | isAncestor(Object ancestor, Object descendant) |
boolean | isForestEdge(Graph.Edge edge) |
boolean | isLeaf(Object node) |
boolean | isTreeNode(Object node)
If the specified node is not the root node, this method
delegates to OrientedForest and returns
true if a NoSuchNodeException is not
thrown. |
Collection | rootNodes() |
void | setRoot(Object root)
Sets the root node, which must not be contained by
the forest being extended, although this implementation does
not check for that condition. |
ForestTreeExtension
.ForestTreeExtension
. The specified
forest should not contain the given root node.Traverser
over the children of the
specified node. Traversers
over the children of
the root node are unmodifiable.true
if a NoSuchNodeException is not
thrown. Otherwise, it returns false
.