C# Класс Smrf.NodeXL.Algorithms.ConnectedComponentCalculator

Calculates the strongly connected components for a specified graph.
Наследование: GraphMetricCalculatorBase
Показать файл Открыть проект Примеры использования класса

Открытые методы

Метод Описание
AssertValid ( ) : void
CalculateStronglyConnectedComponents ( ICollection vertices, IGraph graph, System.Boolean sortAscending ) : IList>
CalculateStronglyConnectedComponents ( IGraph graph, System.Boolean sortAscending ) : IList>
getMostConnectedComponent ( IList oStronglyConnectedComponents, IGraph oGraph ) : LinkedList

Защищенные методы

Метод Описание
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

Описание методов

AssertValid() публичный Метод

public AssertValid ( ) : void
Результат void

CalculateStronglyConnectedComponents() публичный Метод

public CalculateStronglyConnectedComponents ( ICollection vertices, IGraph graph, System.Boolean sortAscending ) : IList>
vertices ICollection
graph IGraph
sortAscending System.Boolean
Результат IList>

CalculateStronglyConnectedComponents() публичный Метод

public CalculateStronglyConnectedComponents ( IGraph graph, System.Boolean sortAscending ) : IList>
graph IGraph
sortAscending System.Boolean
Результат IList>

GetIndex() защищенный Метод

protected GetIndex ( IVertex oVertex ) : Int32
oVertex IVertex
Результат System.Int32

GetLowLink() защищенный Метод

protected GetLowLink ( IVertex oVertex ) : Int32
oVertex IVertex
Результат System.Int32

GetSmallestSortableLayoutAndZOrder() защищенный Метод

protected GetSmallestSortableLayoutAndZOrder ( LinkedList oStronglyConnectedComponent ) : System.Single
oStronglyConnectedComponent LinkedList
Результат System.Single

RunTarjanAlgorithm() защищенный Метод

protected RunTarjanAlgorithm ( IVertex oVertex, Stack oStack, List oStronglyConnectedComponents, Int32 &iNextIndex ) : void
oVertex IVertex
oStack Stack
oStronglyConnectedComponents List
iNextIndex System.Int32
Результат void

SetIndex() защищенный Метод

protected SetIndex ( IVertex oVertex, Int32 iIndex ) : void
oVertex IVertex
iIndex System.Int32
Результат void

SetLowLink() защищенный Метод

protected SetLowLink ( IVertex oVertex, Int32 iLowLink ) : void
oVertex IVertex
iLowLink System.Int32
Результат void

SortStronglyConnectedComponents() защищенный Метод

protected SortStronglyConnectedComponents ( List oStronglyConnectedComponents, IGraph oGraph, System.Boolean bSortAscending ) : void
oStronglyConnectedComponents List
oGraph IGraph
bSortAscending System.Boolean
Результат void

getMostConnectedComponent() публичный Метод

public getMostConnectedComponent ( IList oStronglyConnectedComponents, IGraph oGraph ) : LinkedList
oStronglyConnectedComponents IList
oGraph IGraph
Результат LinkedList