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.11.0.0 (5.11.23.1114)

Syntax

Copy

public void PerformTopologySort(
	Type toSort,
	MultiValueDictionary<Type, Type> adjacencyLists,
	HashSet<Type> visited,
	List<Type> orderedList
)

Public Sub PerformTopologySort ( 
	toSort As Type,
	adjacencyLists As MultiValueDictionary(Of Type, Type),
	visited As HashSet(Of Type),
	orderedList As List(Of Type)
)

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.

Reference

ObjectGraphUtils Class

PerformTopologySort Overload

SD.LLBLGen.Pro.ORMSupportClasses Namespace