Package edu.uci.ics.jung.graph.util
Class Graphs.UnmodifiableTree<V,E>
- java.lang.Object
-
- edu.uci.ics.jung.graph.util.Graphs.UnmodifiableAbstractGraph<V,E>
-
- edu.uci.ics.jung.graph.util.Graphs.UnmodifiableGraph<V,E>
-
- edu.uci.ics.jung.graph.util.Graphs.UnmodifiableForest<V,E>
-
- edu.uci.ics.jung.graph.util.Graphs.UnmodifiableTree<V,E>
-
- All Implemented Interfaces:
DirectedGraph<V,E>
,Forest<V,E>
,Graph<V,E>
,Hypergraph<V,E>
,Tree<V,E>
,java.io.Serializable
- Enclosing class:
- Graphs
static class Graphs.UnmodifiableTree<V,E> extends Graphs.UnmodifiableForest<V,E> implements Tree<V,E>, java.io.Serializable
-
-
Field Summary
-
Fields inherited from class edu.uci.ics.jung.graph.util.Graphs.UnmodifiableAbstractGraph
delegate
-
-
Constructor Summary
Constructors Modifier Constructor Description private
UnmodifiableTree(Tree<V,E> delegate)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description int
getDepth(V vertex)
Returns the (unweighted) distance ofvertex
from the root of this tree.int
getHeight()
Returns the maximum depth in this tree.V
getRoot()
Returns the root of this tree.java.util.Collection<Tree<V,E>>
getTrees()
Returns a view of this graph as a collection ofTree
instances.-
Methods inherited from class edu.uci.ics.jung.graph.util.Graphs.UnmodifiableForest
getChildCount, getChildEdges, getChildren, getParent, getParentEdge
-
Methods inherited from class edu.uci.ics.jung.graph.util.Graphs.UnmodifiableAbstractGraph
addEdge, addEdge, addEdge, addEdge, addVertex, containsEdge, containsVertex, degree, findEdge, findEdgeSet, getDefaultEdgeType, getDest, getEdgeCount, getEdgeCount, getEdges, getEdges, getEdgeType, getEndpoints, getIncidentCount, getIncidentEdges, getIncidentVertices, getInEdges, getNeighborCount, getNeighbors, getOpposite, getOutEdges, getPredecessorCount, getPredecessors, getSource, getSuccessorCount, getSuccessors, getVertexCount, getVertices, inDegree, isDest, isIncident, isNeighbor, isPredecessor, isSource, isSuccessor, outDegree, removeEdge, removeVertex
-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Methods inherited from interface edu.uci.ics.jung.graph.Forest
getChildCount, getChildEdges, getChildren, getParent, getParentEdge
-
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
-
getDepth
public int getDepth(V vertex)
Description copied from interface:Tree
Returns the (unweighted) distance ofvertex
from the root of this tree.- Specified by:
getDepth
in interfaceTree<V,E>
- Parameters:
vertex
- the vertex whose depth is to be returned.- Returns:
- the length of the shortest unweighted path
from
vertex
to the root of this tree - See Also:
Tree.getHeight()
-
getHeight
public int getHeight()
Description copied from interface:Tree
Returns the maximum depth in this tree.- Specified by:
getHeight
in interfaceTree<V,E>
- Returns:
- the maximum depth in this tree
- See Also:
Tree.getDepth(Object)
-
getRoot
public V getRoot()
Description copied from interface:Tree
Returns the root of this tree. The root is defined to be the vertex (designated either at the tree's creation time, or as the first vertex to be added) with respect to which vertex depth is measured.
-
-