Package org.graph4j.metrics

Class TreeExtremaCalculator

java.lang.Object

org.graph4j.GraphAlgorithm

org.graph4j.metrics.TreeExtremaCalculator

public class TreeExtremaCalculator
extends GraphAlgorithm

Determines the diameter, radius, center and periphery for unweighted, undirected trees.

Author:

Cristian Frăsinaru, Ignat Gabriel-Andrei

See Also:

• TreeMetrics

Field Summary

Fields inherited from class org.graph4j.GraphAlgorithm

directed, graph

Constructor Summary

Constructors

Constructor	Description
TreeExtremaCalculator(Graph graph)
TreeExtremaCalculator(Graph graph, int startVertex)

Method Summary

Modifier and Type	Method	Description
VertexSet	getCenter()
int	getDiameter()
VertexSet	getPeriphery()
int	getRadius()

Methods inherited from class org.graph4j.GraphAlgorithm

getGraph

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

TreeExtremaCalculator

public TreeExtremaCalculator(Graph graph)

TreeExtremaCalculator

public TreeExtremaCalculator(Graph graph,
 int startVertex)

Method Details

getCenter

public VertexSet getCenter()

getDiameter

public int getDiameter()

getRadius

public int getRadius()

getPeriphery

public VertexSet getPeriphery()