salvo.jesus.graph.algorithm

Class MinimumSpanningTreeKruskalAlgorithm

java.lang.Object

salvo.jesus.graph.algorithm.MinimumSpanningTreeAlgorithm

salvo.jesus.graph.algorithm.MinimumSpanningTreeKruskalAlgorithm

All Implemented Interfaces:

Serializable

public class MinimumSpanningTreeKruskalAlgorithm
extends MinimumSpanningTreeAlgorithm

A contrete implementation of the MinimumSpanningTreeAlgorithm using Kruskal's method.

Author:

Jesus M. Salvo Jr.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
MinimumSpanningTreeKruskalAlgorithm(WeightedGraph wgraph) Creates an instance of MinimumSpanningTreeKruskalAlgorithm

Method Summary

Modifier and Type	Method and Description
WeightedGraph	minimumSpanningTree() Determine the minimum spanning tree of a weighted graph using Kruskal's method.

Methods inherited from class java.lang.Object

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

Constructor Detail

MinimumSpanningTreeKruskalAlgorithm

public MinimumSpanningTreeKruskalAlgorithm(WeightedGraph wgraph)

Creates an instance of MinimumSpanningTreeKruskalAlgorithm

Parameters:

wgraph - The WeightedGraph where the minimum spanning tree will be determined.

Method Detail

minimumSpanningTree

public WeightedGraph minimumSpanningTree()

Determine the minimum spanning tree of a weighted graph using Kruskal's method.

Specified by:

minimumSpanningTree in class MinimumSpanningTreeAlgorithm