Package org.graph4j.spanning

Class MinimumSpanningTreeBase

java.lang.Object

org.graph4j.GraphAlgorithm

org.graph4j.spanning.MinimumSpanningTreeBase

All Implemented Interfaces:

MinimumSpanningTreeAlgorithm

Direct Known Subclasses:

BoruvkaMinimumSpanningTreeBase, KruskalMinimumSpanningTree, PrimMinimumSpanningTree

public abstract class MinimumSpanningTreeBase
extends GraphAlgorithm
implements MinimumSpanningTreeAlgorithm

Base class for minimum spanning tree algorithms.

Author:

Cristian Frăsinaru

Field Summary

Fields

Modifier and Type	Field	Description
protected Double	minWeight
protected Graph	tree
protected EdgeSet	treeEdges

Fields inherited from class org.graph4j.GraphAlgorithm

directed, graph

Constructor Summary

Constructors

Constructor	Description
MinimumSpanningTreeBase(Graph graph)

Method Summary

Modifier and Type	Method	Description
protected abstract void	compute()
EdgeSet	getEdges()
Graph	getTree()	If the graph is disconnected, this is actually a spanning forest.
double	getWeight()

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

Field Details

tree

protected Graph tree

treeEdges

protected EdgeSet treeEdges

minWeight

protected Double minWeight

Constructor Details

MinimumSpanningTreeBase

public MinimumSpanningTreeBase(Graph graph)

Method Details

getWeight

public double getWeight()

Specified by:

getWeight in interface MinimumSpanningTreeAlgorithm

Returns:

the minimum weight of a spanning tree.

getEdges

public EdgeSet getEdges()

Specified by:

getEdges in interface MinimumSpanningTreeAlgorithm

Returns:

the edges of the minimum spanning tree.

getTree

public Graph getTree()

Description copied from interface: MinimumSpanningTreeAlgorithm

If the graph is disconnected, this is actually a spanning forest.

Specified by:

getTree in interface MinimumSpanningTreeAlgorithm

Returns:

a graph representing the minimum spanning tree.

compute

protected abstract void compute()