C# Class Smrf.NodeXL.Algorithms.ConnectedComponentCalculator

Calculates the strongly connected components for a specified graph.
Inheritance: GraphMetricCalculatorBase
Afficher le fichier Open project: 2014-sed-team3/term-project Class Usage Examples

Méthodes publiques

Méthode 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

Méthodes protégées

Méthode 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 méthode

public AssertValid ( ) : void
Résultat void

CalculateStronglyConnectedComponents() public méthode

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

CalculateStronglyConnectedComponents() public méthode

public CalculateStronglyConnectedComponents ( IGraph graph, System.Boolean sortAscending ) : IList>
graph IGraph
sortAscending System.Boolean
Résultat IList>

GetIndex() protected méthode

protected GetIndex ( IVertex oVertex ) : Int32
oVertex IVertex
Résultat System.Int32

GetLowLink() protected méthode

protected GetLowLink ( IVertex oVertex ) : Int32
oVertex IVertex
Résultat System.Int32

GetSmallestSortableLayoutAndZOrder() protected méthode

protected GetSmallestSortableLayoutAndZOrder ( LinkedList oStronglyConnectedComponent ) : System.Single
oStronglyConnectedComponent LinkedList
Résultat System.Single

RunTarjanAlgorithm() protected méthode

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

SetIndex() protected méthode

protected SetIndex ( IVertex oVertex, Int32 iIndex ) : void
oVertex IVertex
iIndex System.Int32
Résultat void

SetLowLink() protected méthode

protected SetLowLink ( IVertex oVertex, Int32 iLowLink ) : void
oVertex IVertex
iLowLink System.Int32
Résultat void

SortStronglyConnectedComponents() protected méthode

protected SortStronglyConnectedComponents ( List oStronglyConnectedComponents, IGraph oGraph, System.Boolean bSortAscending ) : void
oStronglyConnectedComponents List
oGraph IGraph
bSortAscending System.Boolean
Résultat void

getMostConnectedComponent() public méthode

public getMostConnectedComponent ( IList oStronglyConnectedComponents, IGraph oGraph ) : LinkedList
oStronglyConnectedComponents IList
oGraph IGraph
Résultat LinkedList