com.alee.utils.sort

Class TopologicalSorter<T>

java.lang.Object

com.alee.utils.sort.TopologicalSorter<T>

Type Parameters:

T - data type

public final class TopologicalSorter<T>
extends Object

Custom sorter that implements topological data sorting.

Author:

Mikle Garin

Constructor Summary

Constructors

Constructor and Description
TopologicalSorter(TopologicalGraphProvider<T> provider) Constructs new TopologicalSorter.

Method Summary

Modifier and Type	Method and Description
List<T>	list() Performs topological data sort using TopologicalGraphProvider to build nodes graph and returns sorted data list.

Methods inherited from class java.lang.Object

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

Constructor Detail

TopologicalSorter

public TopologicalSorter(TopologicalGraphProvider<T> provider)

Constructs new TopologicalSorter.

Parameters:

provider - TopologicalGraphProvider

Method Detail

list

public List<T> list()

Performs topological data sort using TopologicalGraphProvider to build nodes graph and returns sorted data list.

Returns:

sorted data list