TopologicalSort Class |
A topological sort is a linear ordering of the vertices such that if the graph contains and edge from u to v (v "depends on" u), then u appears before v in the ordering.
If the graph is cyclic, the sort procedure fails with an GraphException.
Namespace: DHI.Mike1D.Generic.Graph
public class TopologicalSort
The TopologicalSort type exposes the following members.
Name | Description | |
---|---|---|
TopologicalSort |
Create a new Topological sort class performing
its sort on the provided graph
|
Name | Description | |
---|---|---|
Equals | Determines whether the specified object is equal to the current object. (Inherited from Object.) | |
Finalize | Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection. (Inherited from Object.) | |
GetHashCode | Serves as a hash function for a particular type. (Inherited from Object.) | |
GetType | Gets the Type of the current instance. (Inherited from Object.) | |
MemberwiseClone | Creates a shallow copy of the current Object. (Inherited from Object.) | |
Sort |
Perform the topological sort.
| |
ToString | Returns a string that represents the current object. (Inherited from Object.) |