Package org.jgrapht.alg.shortestpath
Class TreeMeasurer<V,E>
- java.lang.Object
-
- org.jgrapht.alg.shortestpath.TreeMeasurer<V,E>
-
- Type Parameters:
V
- the graph vertex typeE
- the graph edge type
public class TreeMeasurer<V,E> extends Object
Algorithm class which computes a number of distance related metrics for trees.- Author:
- Alexandru Valeanu
-
-
Constructor Summary
Constructors Constructor Description TreeMeasurer(Graph<V,E> graph)
Constructs a new instance of TreeMeasurer.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description Set<V>
getGraphCenter()
Compute the graph center.
-
-
-
Constructor Detail
-
TreeMeasurer
public TreeMeasurer(Graph<V,E> graph)
Constructs a new instance of TreeMeasurer.- Parameters:
graph
- input graph- Throws:
NullPointerException
- ifgraph
isnull
-
-
Method Detail
-
getGraphCenter
public Set<V> getGraphCenter()
Compute the graph center. The center of a graph is the set of vertices of graph eccentricity equal to the graph radius.Note: The input graph must be undirected.
- Returns:
- the graph center
- Throws:
IllegalArgumentException
- ifgraph
is not undirected
-
-