|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Objectedu.uci.ics.jung.graph.util.TreeUtils
public class TreeUtils
Contains static methods for operating on instances of Tree.
| Constructor Summary | |
|---|---|
TreeUtils()
|
|
| Method Summary | ||
|---|---|---|
static
|
addFromSubTree(Forest<V,E> tree,
Forest<V,E> subTree,
E edge,
V parent,
V root)
Adds the trees in source to destination. |
|
static
|
addSubTree(Forest<V,E> tree,
Forest<V,E> subTree,
V node,
E connectingEdge)
Connects subTree to tree by attaching it as a child
of node with edge connectingEdge. |
|
static
|
getRoots(Forest<V,E> forest)
Returns the roots of this forest. |
|
static
|
getSubTree(Forest<V,E> forest,
V root)
Returns the subtree of tree which is rooted at root as a Forest. |
|
static
|
growSubTree(Forest<V,E> tree,
Forest<V,E> subTree,
V root)
Populates subtree with the subtree of tree
which is rooted at root. |
|
| Methods inherited from class java.lang.Object |
|---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Constructor Detail |
|---|
public TreeUtils()
| Method Detail |
|---|
public static <V,E> List<V> getRoots(Forest<V,E> forest)
V - the vertex typeE - the edge type
public static <V,E> Tree<V,E> getSubTree(Forest<V,E> forest,
V root)
throws InstantiationException,
IllegalAccessException
tree which is rooted at root as a Forest.
The tree returned is an independent entity, although it uses the same vertex and edge objects.
V - the vertex typeE - the edge typeforest - the tree whose subtree is to be extractedroot - the root of the subtree to be extracted
tree which is rooted at root
InstantiationException - if a new tree of the same type cannot be created
IllegalAccessException
public static <V,E> void growSubTree(Forest<V,E> tree,
Forest<V,E> subTree,
V root)
subtree with the subtree of tree
which is rooted at root.
V - the vertex typeE - the edge typetree - the tree whose subtree is to be extractedsubTree - the tree instance which is to be populated with the subtree of treeroot - the root of the subtree to be extracted
public static <V,E> void addSubTree(Forest<V,E> tree,
Forest<V,E> subTree,
V node,
E connectingEdge)
subTree to tree by attaching it as a child
of node with edge connectingEdge.
V - the vertex typeE - the edge typetree - the tree to which subTree is to be addedsubTree - the tree which is to be grafted on to treenode - the parent of subTree in its new position in treeconnectingEdge - the edge used to connect subtree's root as a child of node
public static <V,E> void addFromSubTree(Forest<V,E> tree,
Forest<V,E> subTree,
E edge,
V parent,
V root)
source to destination.
source is left unchanged. The vertex and edge objects
in source will also be used in destination,
in the same (structural) roles.
V - the vertex typeE - the edge typedestination - the forest to which the trees in source
will be addedsource - the forest whose trees will be added to
destination
FIXME also note that this is redundant with DelegateForest.addTree()
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||