Click or drag to resize

ObjectGraphUtilsPerformTopologySort Method (Type, MultiValueDictionaryType, Type, HashSetType, ListType)

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
public void PerformTopologySort(
	Type toSort,
	MultiValueDictionary<Type, Type> adjacencyLists,
	HashSet<Type> visited,
	List<Type> orderedList
)

Parameters

toSort
Type: SystemType
To sort.
adjacencyLists
Type: SD.LLBLGen.Pro.ORMSupportClassesMultiValueDictionaryType, Type
Adjacency lists.
visited
Type: System.Collections.GenericHashSetType
Visited.
orderedList
Type: System.Collections.GenericListType
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