SD.Tools.Algorithmia.Graphs.Algorithms Namespace

Finder which produces per disconnected subgraph a SubGraphView instance with all the vertices and edges of the disconnected graph.

DepthFirstSearchCrawler implementation to detect the number of roots ( disconnected subgraphs) within a non-directed graph, which helps identifing a disconnected graph.

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