org.opendaylight.yangtools.yang.parser.util

Class ModuleDependencySort

java.lang.Object

org.opendaylight.yangtools.yang.parser.util.ModuleDependencySort

public final class ModuleDependencySort
extends Object

Creates a module dependency graph from provided Modules and provides a sort(Module...) method. It is topological sort and returns modules in order in which they should be processed (e.g. if A imports B, sort returns {B, A}).

Method Summary

Modifier and Type	Method and Description
static List<Module>	sort(Iterable<Module> modules) Topological sort of module dependency graph.
static List<Module>	sort(Module... modules) Topological sort of module dependency graph.

Methods inherited from class java.lang.Object

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

Method Detail

sort

public static List<Module> sort(Module... modules)

Topological sort of module dependency graph.

Parameters:

modules - YANG modules

Returns:

Sorted list of Modules. Modules can be further processed in returned order.

sort

public static List<Module> sort(Iterable<Module> modules)

Topological sort of module dependency graph.

Parameters:

modules - YANG modules

Returns:

Sorted list of Modules. Modules can be further processed in returned order.