com.alee.utils
Class SortUtils

java.lang.Object
  extended by com.alee.utils.SortUtils

public final class SortUtils
extends java.lang.Object

This class provides a set of utilities to perform complex sorting operations.

Author:
Mikle Garin

Constructor Summary
SortUtils()
           
 
Method Summary
static
<T> java.util.List<T>
doTopologicalSort(GraphDataProvider<T> graphDataProvider)
          Performs topological data sort using the graph data provider to build nodes graph and returns sorted data list.
static
<T> java.util.List<Node<T>>
doTopologicalSort(java.util.List<Node<T>> nodes)
          Performs topological data sort using provided graph nodes and returns sorted graph nodes list.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

SortUtils

public SortUtils()
Method Detail

doTopologicalSort

public static <T> java.util.List<T> doTopologicalSort(GraphDataProvider<T> graphDataProvider)
Performs topological data sort using the graph data provider to build nodes graph and returns sorted data list.

Type Parameters:
T - data type
Parameters:
graphDataProvider - graph data provider
Returns:
sorted data list

doTopologicalSort

public static <T> java.util.List<Node<T>> doTopologicalSort(java.util.List<Node<T>> nodes)
Performs topological data sort using provided graph nodes and returns sorted graph nodes list.

Type Parameters:
T - data type
Parameters:
nodes - graph nodes to sort
Returns:
sorted sorted graph nodes list