C# 클래스 Analyzer.ConnectedComponentCalculator

파일 보기 프로젝트 열기: 2014-sed-team3/term-project 1 사용 예제들

공개 메소드들

메소드 설명
CalculateStronglyConnectedComponents ( ICollection vertices, IGraph graph, System.Boolean sortAscending ) : IList>
CalculateStronglyConnectedComponents ( IGraph graph, System.Boolean sortAscending ) : IList>
ConnectedComponentCalculator ( ) : Smrf.NodeXL.Core
ConnectedComponentCalculator ( bool sortAscending ) : Smrf.NodeXL.Core
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

메소드 상세

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>

ConnectedComponentCalculator() 공개 메소드

public ConnectedComponentCalculator ( ) : Smrf.NodeXL.Core
리턴 Smrf.NodeXL.Core

ConnectedComponentCalculator() 공개 메소드

public ConnectedComponentCalculator ( bool sortAscending ) : Smrf.NodeXL.Core
sortAscending bool
리턴 Smrf.NodeXL.Core

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