ObjectGraphUtilsPerformTopologySortTEntity Method (TEntity, DictionaryGuid, DictionaryGuid, TEntity, DictionaryGuid, TEntity, ListTEntity)

Performs the topology sort for the adjacencylists and the entity given. Adds the entity 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.9.0.0 (5.9.0)

Syntax

Copy

public void PerformTopologySort<TEntity>(
	TEntity toSort,
	Dictionary<Guid, Dictionary<Guid, TEntity>> adjacencyLists,
	Dictionary<Guid, TEntity> visited,
	List<TEntity> orderedList
)
where TEntity : class, IEntityCore

Public Sub PerformTopologySort(Of TEntity As {Class, IEntityCore}) ( 
	toSort As TEntity,
	adjacencyLists As Dictionary(Of Guid, Dictionary(Of Guid, TEntity)),
	visited As Dictionary(Of Guid, TEntity),
	orderedList As List(Of TEntity)
)

Parameters

toSort: Type: TEntity
To sort.
adjacencyLists: Type: System.Collections.GenericDictionaryGuid, DictionaryGuid, TEntity
Adjacency lists.
visited: Type: System.Collections.GenericDictionaryGuid, TEntity
Visited.
orderedList: Type: System.Collections.GenericListTEntity
The ordered list.

Type Parameters

TEntity

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