io.sundr.dependency

Class TopologicalSort<T>

java.lang.Object

io.sundr.dependency.TopologicalSort<T>

public class TopologicalSort<T>
extends Object

Constructor Summary

Constructors

Constructor and Description
TopologicalSort(Function<T,Set<T>> collectDependencies)

Method Summary

Methods

Modifier and Type	Method and Description
Set<T>	collectDependencies(T item)
Set<T>	sort(Iterable<T> items)
void	visit(T item, Set<T> visited, Set<T> sorted)

Methods inherited from class java.lang.Object

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

Constructor Detail

TopologicalSort

public TopologicalSort(Function<T,Set<T>> collectDependencies)

Method Detail

sort

public Set<T> sort(Iterable<T> items)

visit

public void visit(T item,
         Set<T> visited,
         Set<T> sorted)

collectDependencies

public Set<T> collectDependencies(T item)