io.sundr.dependency

Class TopologicalSort<T>

java.lang.Object

io.sundr.dependency.TopologicalSort<T>

public class TopologicalSort<T>
extends java.lang.Object

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
java.util.Set<T>	collectDependencies(T item)
java.util.Set<T>	sort(java.lang.Iterable<T> items)
void	visit(T item, java.util.Set<T> visited, java.util.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,java.util.Set<T>> collectDependencies)

Method Detail

sort

public java.util.Set<T> sort(java.lang.Iterable<T> items)

visit

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

collectDependencies

public java.util.Set<T> collectDependencies(T item)