Click or drag to resize

ObjectGraphUtils.PerformTopologySort Method (Type, MultiValueDictionary<Type, Type>, HashSet<Type>, List<Type>)

Performs the topology sort for the adjacencylists and the type given. Adds the type to the list passed in which represents the right ordered queue.

Namespace:  SD.LLBLGen.Pro.ORMSupportClasses
Assembly:  SD.LLBLGen.Pro.ORMSupportClasses (in SD.LLBLGen.Pro.ORMSupportClasses.dll) Version: 5.6.0.0 (5.6.19.0117)
Syntax
Copy
public void PerformTopologySort(
	Type toSort,
	MultiValueDictionary<Type, Type> adjacencyLists,
	HashSet<Type> visited,
	List<Type> orderedList
)

Parameters

toSort
Type: System.Type
To sort.
adjacencyLists
Type: SD.LLBLGen.Pro.ORMSupportClasses.MultiValueDictionary<Type, Type>
Adjacency lists.
visited
Type: System.Collections.Generic.HashSet<Type>
Visited.
orderedList
Type: System.Collections.Generic.List<Type>
The ordered list.
Remarks
Uses recursion, as it implements Tarjan's algorithm. Method isn't used by the framework but left here for backwards compatibility.
See Also