Package edu.uci.ics.jung.graph.util

Class Graphs.SynchronizedTree<V,E>

java.lang.Object

edu.uci.ics.jung.graph.util.Graphs.SynchronizedAbstractGraph<V,E>

edu.uci.ics.jung.graph.util.Graphs.SynchronizedDirectedGraph<V,E>

edu.uci.ics.jung.graph.util.Graphs.SynchronizedForest<V,E>

edu.uci.ics.jung.graph.util.Graphs.SynchronizedTree<V,E>

All Implemented Interfaces:

DirectedGraph<V,E>, Forest<V,E>, Graph<V,E>, Hypergraph<V,E>, Tree<V,E>, Serializable

Enclosing class:

Graphs

static class Graphs.SynchronizedTree<V,E>
extends Graphs.SynchronizedForest<V,E>
implements Tree<V,E>

Field Summary

Fields inherited from class edu.uci.ics.jung.graph.util.Graphs.SynchronizedAbstractGraph

delegate

Constructor Summary

Constructors

Constructor	Description
SynchronizedTree(Tree<V,E> delegate)	Creates a new instance based on the provided delegate.

Method Summary

Modifier and Type	Method	Description
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 class edu.uci.ics.jung.graph.util.Graphs.SynchronizedForest

getChildCount, getChildEdges, getChildren, getParent, getParentEdge, getTrees

Methods inherited from class edu.uci.ics.jung.graph.util.Graphs.SynchronizedDirectedGraph

getDest, getSource, isDest, isSource

Methods inherited from class edu.uci.ics.jung.graph.util.Graphs.SynchronizedAbstractGraph

addEdge, addEdge, addEdge, addEdge, addVertex, containsEdge, containsVertex, degree, findEdge, findEdgeSet, getDefaultEdgeType, getEdgeCount, getEdgeCount, getEdges, getEdges, getEdgeType, getEndpoints, getIncidentCount, getIncidentEdges, getIncidentVertices, getInEdges, getNeighborCount, getNeighbors, getOpposite, getOutEdges, getPredecessorCount, getPredecessors, getSuccessorCount, getSuccessors, getVertexCount, getVertices, inDegree, isIncident, isNeighbor, isPredecessor, 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, 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

Constructor Details

SynchronizedTree

public SynchronizedTree(Tree<V,E> delegate)

Creates a new instance based on the provided delegate.

Parameters:

delegate -

Method Details

getDepth

public int getDepth(V vertex)

Description copied from interface: Tree

Returns the (unweighted) distance of vertex from the root of this tree.

Specified by:

getDepth in interface Tree<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 interface Tree<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.

Specified by:

getRoot in interface Tree<V,E>

Returns:

the root of this tree