Class TreeMeasurer<V,​E>

  • Type Parameters:
    V - the graph vertex type
    E - 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 Detail

      • TreeMeasurer

        public TreeMeasurer​(Graph<V,​E> graph)
        Constructs a new instance of TreeMeasurer.
        Parameters:
        graph - input graph
        Throws:
        NullPointerException - if graph is null
    • 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 - if graph is not undirected