Package org.opendaylight.yangtools.util

Class TopologicalSort

java.lang.Object

org.opendaylight.yangtools.util.TopologicalSort

@Beta
public final class TopologicalSort
extends Object

Utility class that provides topological sort.

Note this class is non-public to allow for API transition.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static interface	TopologicalSort.Edge	Interface for edges in graph that can be sorted topologically.
static class	TopologicalSort.EdgeImpl	Basic Edge implementation.
static interface	TopologicalSort.Node	Interface for nodes in graph that can be sorted topologically.
static class	TopologicalSort.NodeImpl	Basic Node implementation.

Method Summary

Modifier and Type	Method	Description
static List<TopologicalSort.Node>	sort(Set<TopologicalSort.Node> nodes)	Topological sort of dependent nodes in acyclic graphs.

Methods inherited from class java.lang.Object

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

Method Details

sort

public static List<TopologicalSort.Node> sort(Set<TopologicalSort.Node> nodes)

Topological sort of dependent nodes in acyclic graphs.

Parameters:

nodes - graph nodes

Returns:

Sorted List of TopologicalSort.Nodes. Order: Nodes with no dependencies starting.

Throws:

IllegalStateException - when cycle is present in the graph