SD.Tools.Algorithmia.Graphs.Algorithms Namespace |
Class | Description | |
---|---|---|
DisconnectedGraphsFinderTVertex, TEdge |
Finder which produces per disconnected subgraph a SubGraphView instance with all the vertices and edges of the disconnected graph.
| |
RootDetectorTVertex, TEdge |
DepthFirstSearchCrawler implementation to detect the number of roots ( disconnected subgraphs) within a non-directed graph, which helps identifing a
disconnected graph.
| |
TopologicalSorterTVertex, TEdge |
Implementation of the Topological Sort algorithm for directed graphs. Topological sorting is a way to determine which vertex is relying on which vertices
so it has to be processed first. Topological sorting relies on Depth first search (Tarjan 1976: http://www.springerlink.com/content/k5633403j221763p/)
The algorithm implementation here has two choices for direction interpretation, which is controlled by a flag passed to the constructor: if the directed
edge A to B means A has to be done before B, pass true for the flag directionMeansOrder, otherwise false. Default is false (A to B means A is depending on
B, so B should be done before A).
See for more information: http://en.wikipedia.org/wiki/Topological_sorting
|