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.6.0.0 (5.6.19.0117)
Syntax 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.
See Also