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- ifgraphisnull
 
 - 
 
- 
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- ifgraphis not undirected
 
 - 
 
 -