Kerbal Space Program  1.12.4
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Events Macros
Static Public Member Functions | List of all members
RUI.Algorithms.StronglyConnectedComponentFinder Class Reference

Implementation of the Tarjan stronly connected components algorithm. More...

Static Public Member Functions

static LinkedList< LinkedList
< Part > > 
DetectCycle (FlowGraph< Part > flowGraph)
 Calculates the sets of strongly connected vertices. More...
 
static LinkedList< HashSet
< Part > > 
DetectCycleSets (FlowGraph< Part > flowGraph)
 

Detailed Description

Implementation of the Tarjan stronly connected components algorithm.

See also
http://en.wikipedia.org/wiki/Tarjan's_strongly_connected_components_algorithm, http://stackoverflow.com/questions/261573/best-algorithm-for-detecting-cycles-in-a-directed-graph

Member Function Documentation

static LinkedList<LinkedList<Part> > RUI.Algorithms.StronglyConnectedComponentFinder.DetectCycle ( FlowGraph< Part flowGraph)
inlinestatic

Calculates the sets of strongly connected vertices.

Parameters
flowGraphGraph to detect cycles within.
Returns
Set of strongly connected components (sets of vertices)
static LinkedList<HashSet<Part> > RUI.Algorithms.StronglyConnectedComponentFinder.DetectCycleSets ( FlowGraph< Part flowGraph)
inlinestatic

The documentation for this class was generated from the following file: