TopologicalSort (yangtools-docs 7.0.15 API)

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

All Methods Static Methods Concrete Methods
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 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