|
||||||||||
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 |