Package org.graph4j.spanning

Class KruskalMinimumSpanningTree

java.lang.Object

org.graph4j.GraphAlgorithm

org.graph4j.spanning.MinimumSpanningTreeBase

org.graph4j.spanning.KruskalMinimumSpanningTree

All Implemented Interfaces:

MinimumSpanningTreeAlgorithm

public class KruskalMinimumSpanningTree
extends MinimumSpanningTreeBase

Kruskal's algorithm for finding a minimum spanning tree.

Author:

Cristian Frăsinaru

Field Summary

Fields inherited from class org.graph4j.spanning.MinimumSpanningTreeBase

minWeight, tree, treeEdges

Fields inherited from class org.graph4j.GraphAlgorithm

directed, graph

Constructor Summary

Constructors

Constructor	Description
KruskalMinimumSpanningTree(Graph graph)

Method Summary

Modifier and Type	Method	Description
protected void	compute()

Methods inherited from class org.graph4j.spanning.MinimumSpanningTreeBase

getEdges, getTree, 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

Constructor Details

KruskalMinimumSpanningTree

public KruskalMinimumSpanningTree(Graph graph)

Method Details

compute

protected void compute()

Specified by:

compute in class MinimumSpanningTreeBase