C# Class Smrf.NodeXL.Algorithms.ConnectedComponentCalculator

Calculates the strongly connected components for a specified graph.

Inheritance: GraphMetricCalculatorBase

Mostrar archivo Open project: 2014-sed-team3/term-project Class Usage Examples

Public Methods

Method	Description
AssertValid ( ) : void
CalculateStronglyConnectedComponents ( ICollection vertices, IGraph graph, System.Boolean sortAscending ) : IList>
CalculateStronglyConnectedComponents ( IGraph graph, System.Boolean sortAscending ) : IList>
getMostConnectedComponent ( IList oStronglyConnectedComponents, IGraph oGraph ) : LinkedList

Protected Methods

Method	Description
GetIndex ( IVertex oVertex ) : Int32
GetLowLink ( IVertex oVertex ) : Int32
GetSmallestSortableLayoutAndZOrder ( LinkedList oStronglyConnectedComponent ) : System.Single
RunTarjanAlgorithm ( IVertex oVertex, Stack oStack, List oStronglyConnectedComponents, Int32 &iNextIndex ) : void
SetIndex ( IVertex oVertex, Int32 iIndex ) : void
SetLowLink ( IVertex oVertex, Int32 iLowLink ) : void
SortStronglyConnectedComponents ( List oStronglyConnectedComponents, IGraph oGraph, System.Boolean bSortAscending ) : void

Method Details

AssertValid() public method

public AssertValid ( ) : void
return	void

CalculateStronglyConnectedComponents() public method

public CalculateStronglyConnectedComponents ( ICollection vertices, IGraph graph, System.Boolean sortAscending ) : IList>
vertices	ICollection
graph	IGraph
sortAscending	System.Boolean
return	IList>

CalculateStronglyConnectedComponents() public method

public CalculateStronglyConnectedComponents ( IGraph graph, System.Boolean sortAscending ) : IList>
graph	IGraph
sortAscending	System.Boolean
return	IList>

GetIndex() protected method

protected GetIndex ( IVertex oVertex ) : Int32
oVertex	IVertex
return	System.Int32

GetLowLink() protected method

protected GetLowLink ( IVertex oVertex ) : Int32
oVertex	IVertex
return	System.Int32

GetSmallestSortableLayoutAndZOrder() protected method

protected GetSmallestSortableLayoutAndZOrder ( LinkedList oStronglyConnectedComponent ) : System.Single
oStronglyConnectedComponent	LinkedList
return	System.Single

RunTarjanAlgorithm() protected method

protected RunTarjanAlgorithm ( IVertex oVertex, Stack oStack, List oStronglyConnectedComponents, Int32 &iNextIndex ) : void
oVertex	IVertex
oStack	Stack
oStronglyConnectedComponents	List
iNextIndex	System.Int32
return	void

SetIndex() protected method

protected SetIndex ( IVertex oVertex, Int32 iIndex ) : void
oVertex	IVertex
iIndex	System.Int32
return	void

SetLowLink() protected method

protected SetLowLink ( IVertex oVertex, Int32 iLowLink ) : void
oVertex	IVertex
iLowLink	System.Int32
return	void

SortStronglyConnectedComponents() protected method

protected SortStronglyConnectedComponents ( List oStronglyConnectedComponents, IGraph oGraph, System.Boolean bSortAscending ) : void
oStronglyConnectedComponents	List
oGraph	IGraph
bSortAscending	System.Boolean
return	void

getMostConnectedComponent() public method

public getMostConnectedComponent ( IList oStronglyConnectedComponents, IGraph oGraph ) : LinkedList
oStronglyConnectedComponents	IList
oGraph	IGraph
return	LinkedList