GraphLab Project

graphlab.library.algorithms.sorting
Class TopologicalSort

java.lang.Object
  extended by graphlab.library.algorithms.Algorithm
      extended by graphlab.library.algorithms.sorting.TopologicalSort
All Implemented Interfaces:
AlgorithmInterface, AutomatedAlgorithm
Direct Known Subclasses:
TopologicalSortAnim

public class TopologicalSort
extends Algorithm
implements AutomatedAlgorithm

Author:
Omid Aladini

Constructor Summary
TopologicalSort()
           
 
Method Summary
 void doAlgorithm()
           
static
<VertexType extends BaseVertex,EdgeType extends BaseEdge<VertexType>>
java.util.AbstractList<VertexType>
doSort(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

TopologicalSort

public TopologicalSort()
Method Detail

doSort

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

doAlgorithm

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

GraphLab Project