org.jgrapht.alg

Class KruskalMinimumSpanningTree<V,E>

java.lang.Object

org.jgrapht.alg.KruskalMinimumSpanningTree<V,E>

Type Parameters:

V - the graph vertex type

E - the graph edge type

All Implemented Interfaces:

MinimumSpanningTree<V,E>

Deprecated.

Use KruskalMinimumSpanningTree instead.

@Deprecated
public class KruskalMinimumSpanningTree<V,E>
extends java.lang.Object
implements MinimumSpanningTree<V,E>

An implementation of Kruskal's minimum spanning tree algorithm. If the given graph is connected it computes the minimum spanning tree, otherwise it computes the minimum spanning forest. The algorithm runs in time O(E log E). This implementation uses the hashCode and equals method of the vertices.

Since:

Feb 10, 2010

Constructor Summary

Constructors

Constructor and Description
KruskalMinimumSpanningTree(Graph<V,E> graph) Deprecated. Creates and executes a new KruskalMinimumSpanningTree algorithm instance.

Method Summary

Modifier and Type	Method and Description
java.util.Set<E>	getMinimumSpanningTreeEdgeSet() Deprecated. Returns edges set constituting the minimum spanning tree/forest
double	getMinimumSpanningTreeTotalWeight() Deprecated. Returns total weight of the minimum spanning tree/forest.

Methods inherited from class java.lang.Object

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

Constructor Detail

KruskalMinimumSpanningTree

public KruskalMinimumSpanningTree(Graph<V,E> graph)

Deprecated.

Creates and executes a new KruskalMinimumSpanningTree algorithm instance. An instance is only good for a single spanning tree; after construction, it can be accessed to retrieve information about the spanning tree found.

Parameters:

graph - the graph to be searched

Method Detail

getMinimumSpanningTreeEdgeSet

public java.util.Set<E> getMinimumSpanningTreeEdgeSet()

Deprecated.

Description copied from interface: MinimumSpanningTree

Returns edges set constituting the minimum spanning tree/forest

Specified by:

getMinimumSpanningTreeEdgeSet in interface MinimumSpanningTree<V,E>

Returns:

minimum spanning-tree edges set

getMinimumSpanningTreeTotalWeight

public double getMinimumSpanningTreeTotalWeight()

Deprecated.

Description copied from interface: MinimumSpanningTree

Returns total weight of the minimum spanning tree/forest.

Specified by:

getMinimumSpanningTreeTotalWeight in interface MinimumSpanningTree<V,E>

Returns:

minimum spanning-tree total weight