Click or drag to resize

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.8.0.0 (5.8.21.0111)
Syntax
public void PerformTopologySort<TEntity>(
	TEntity toSort,
	Dictionary<Guid, Dictionary<Guid, TEntity>> adjacencyLists,
	Dictionary<Guid, TEntity> visited,
	List<TEntity> orderedList
)
where TEntity : class, IEntityCore

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.
See Also