|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
public interface Tree<V,E>
A subtype of Graph which is a (directed, rooted) tree.
What we refer to as a "tree" here is actually (in the terminology of graph theory) a
rooted tree. (That is, there is a designated single vertex--the root--from which we measure
the shortest path to each vertex, which we call its depth; the maximum over all such
depths is the tree's height. Note that for a tree, there is exactly
one unique path from the root to any vertex.)
| Method Summary | |
|---|---|
int |
getDepth(V vertex)
Returns the (unweighted) distance of vertex
from the root of this tree. |
int |
getHeight()
Returns the maximum depth in this tree. |
V |
getRoot()
Returns the root of this tree. |
| Methods inherited from interface edu.uci.ics.jung.graph.Forest |
|---|
getChildCount, getChildEdges, getChildren, getParent, getParentEdge, getTrees |
| Methods inherited from interface edu.uci.ics.jung.graph.Graph |
|---|
addEdge, addEdge, getDest, getEndpoints, getInEdges, getOpposite, getOutEdges, getPredecessorCount, getPredecessors, getSource, getSuccessorCount, getSuccessors, inDegree, isDest, isPredecessor, isSource, isSuccessor, outDegree |
| Methods inherited from interface edu.uci.ics.jung.graph.Hypergraph |
|---|
addEdge, addEdge, addVertex, containsEdge, containsVertex, degree, findEdge, findEdgeSet, getDefaultEdgeType, getEdgeCount, getEdgeCount, getEdges, getEdges, getEdgeType, getIncidentCount, getIncidentEdges, getIncidentVertices, getNeighborCount, getNeighbors, getVertexCount, getVertices, isIncident, isNeighbor, removeEdge, removeVertex |
| Method Detail |
|---|
int getDepth(V vertex)
vertex
from the root of this tree.
vertex - the vertex whose depth is to be returned.
vertex to the root of this treegetHeight()int getHeight()
getDepth(Object)V getRoot()
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||