Package com.yahoo.config.model.graph

Class ModelGraph

java.lang.Object

com.yahoo.config.model.graph.ModelGraph

public class ModelGraph
extends Object

A model graph contains the dependency graph of config models.

Since:

5.1

Author:

Ulf Lilleengen

Constructor Summary

Constructors

Constructor	Description
ModelGraph(List<ModelNode> modelNodes, List<ModelNode> roots)

Method Summary

Modifier and Type	Method	Description
List<ModelNode>	topologicalSort()	Performs a topological sort ot the models stored in this graph.

Methods inherited from class java.lang.Object

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

Constructor Details

ModelGraph

public ModelGraph(List<ModelNode> modelNodes,
 List<ModelNode> roots)

Method Details

topologicalSort

public List<ModelNode> topologicalSort()

Performs a topological sort ot the models stored in this graph. The algorithm is based on Kahn topological sort.

Returns:

a sorted list of ModelNode in dependency order.