org.opendaylight.yangtools.yang.parser.util

Class TopologicalSort

java.lang.Object

org.opendaylight.yangtools.yang.parser.util.TopologicalSort

Deprecated.

Use TopologicalSort instead.

@Deprecated
public final class TopologicalSort
extends Object

Utility class that provides topological sort.

Nested Class Summary

Nested Classes

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

Method Summary

Modifier and Type	Method and Description
static List<TopologicalSort.Node>	sort(Set<TopologicalSort.Node> nodes) Deprecated. 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)

Deprecated.

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