salvo.jesus.graph.algorithm

Class MinimumSpanningTreeAlgorithm

java.lang.Object

salvo.jesus.graph.algorithm.MinimumSpanningTreeAlgorithm

All Implemented Interfaces:

Serializable

Direct Known Subclasses:

MinimumSpanningTreeKruskalAlgorithm

public abstract class MinimumSpanningTreeAlgorithm
extends Object
implements Serializable

Abstract class for an algorithm implementing the minimum spanning tree. Classes implementing the WeightedGraph interface uses the Strategy pattern to allow different implementations of the minimum spanning tree algorithm to be used. Concrete implementations of this class must never modify WeightedGraph.

Author:

Jesus M. Salvo Jr.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
MinimumSpanningTreeAlgorithm(WeightedGraph wgraph)

Method Summary

Modifier and Type	Method and Description
abstract WeightedGraph	minimumSpanningTree() Abstract method to be implemented by subclasses.

Methods inherited from class java.lang.Object

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

Constructor Detail

MinimumSpanningTreeAlgorithm

public MinimumSpanningTreeAlgorithm(WeightedGraph wgraph)

Method Detail

minimumSpanningTree

public abstract WeightedGraph minimumSpanningTree()

Abstract method to be implemented by subclasses.