GraphLab Project

graphlab.library.algorithms.spanningtree
Class Kruskal

java.lang.Object
  extended by graphlab.library.algorithms.Algorithm
      extended by graphlab.library.algorithms.spanningtree.Kruskal
All Implemented Interfaces:
AlgorithmInterface, AutomatedAlgorithm
Direct Known Subclasses:
KruskalAnim

public class Kruskal
extends Algorithm
implements AutomatedAlgorithm

Author:
Omid Aladini

Constructor Summary
Kruskal()
           
 
Method Summary
 void doAlgorithm()
           
static
<VertexType extends BaseVertex,EdgeType extends BaseEdge<VertexType>>
java.util.AbstractList<EdgeType>
findMinimumSpanningTree(BaseGraph<VertexType,EdgeType> graph)
           
 
Methods inherited from class graphlab.library.algorithms.Algorithm
acceptEventDispatcher, dispatchEvent, getDispatcher
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 
Methods inherited from interface graphlab.library.algorithms.AlgorithmInterface
acceptEventDispatcher
 

Constructor Detail

Kruskal

public Kruskal()
Method Detail

findMinimumSpanningTree

public static <VertexType extends BaseVertex,EdgeType extends BaseEdge<VertexType>> java.util.AbstractList<EdgeType> findMinimumSpanningTree(BaseGraph<VertexType,EdgeType> graph)

doAlgorithm

public void doAlgorithm()
Specified by:
doAlgorithm in interface AutomatedAlgorithm

GraphLab Project