C# 클래스 CommonComponents.KosarajuAlgorithm

파일 보기 프로젝트 열기: Confirmit/Students 1 사용 예제들

공개 메소드들

메소드	설명
GetEdge ( int strongConnectedComponent, int edgeIndex ) : DirectedEdge
GetStrongConnectedComponentEdgesCount ( int strongConnectedComponent ) : int
GetStrongConnegtionComponentVerticesCount ( int strongConnectedComponent ) : int
GetVertex ( int strongConnectedComponent, int vertexIndex ) : int
IsStrongConnected ( int vertex1, int vertex2 ) : bool
KosarajuAlgorithm ( DirectedGraph Graph ) : System

비공개 메소드들

메소드	설명
AddStrongConnectedComponent ( int vertex, int mark, DirectedGraph Graph ) : void
BuildStrongConnectedComponents ( DirectedGraph Graph ) : void

메소드 상세

GetEdge() 공개 메소드

public GetEdge ( int strongConnectedComponent, int edgeIndex ) : DirectedEdge
strongConnectedComponent	int
edgeIndex	int
리턴	DirectedEdge

GetStrongConnectedComponentEdgesCount() 공개 메소드

public GetStrongConnectedComponentEdgesCount ( int strongConnectedComponent ) : int
strongConnectedComponent	int
리턴	int

GetStrongConnegtionComponentVerticesCount() 공개 메소드

public GetStrongConnegtionComponentVerticesCount ( int strongConnectedComponent ) : int
strongConnectedComponent	int
리턴	int

GetVertex() 공개 메소드

public GetVertex ( int strongConnectedComponent, int vertexIndex ) : int
strongConnectedComponent	int
vertexIndex	int
리턴	int

IsStrongConnected() 공개 메소드

public IsStrongConnected ( int vertex1, int vertex2 ) : bool
vertex1	int
vertex2	int
리턴	bool

KosarajuAlgorithm() 공개 메소드

public KosarajuAlgorithm ( DirectedGraph Graph ) : System
Graph	DirectedGraph
리턴	System