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 and 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 and 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 Detail

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