C# Class CommonComponents.KosarajuAlgorithm

Show file Open project: Confirmit/Students Class Usage Examples

Public Methods

Method	Description
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

Private Methods

Method	Description
AddStrongConnectedComponent ( int vertex, int mark, DirectedGraph Graph ) : void
BuildStrongConnectedComponents ( DirectedGraph Graph ) : void

Method Details

GetEdge() public method

public GetEdge ( int strongConnectedComponent, int edgeIndex ) : DirectedEdge
strongConnectedComponent	int
edgeIndex	int
return	DirectedEdge

GetStrongConnectedComponentEdgesCount() public method

public GetStrongConnectedComponentEdgesCount ( int strongConnectedComponent ) : int
strongConnectedComponent	int
return	int

GetStrongConnegtionComponentVerticesCount() public method

public GetStrongConnegtionComponentVerticesCount ( int strongConnectedComponent ) : int
strongConnectedComponent	int
return	int

GetVertex() public method

public GetVertex ( int strongConnectedComponent, int vertexIndex ) : int
strongConnectedComponent	int
vertexIndex	int
return	int

IsStrongConnected() public method

public IsStrongConnected ( int vertex1, int vertex2 ) : bool
vertex1	int
vertex2	int
return	bool

KosarajuAlgorithm() public method

public KosarajuAlgorithm ( DirectedGraph Graph ) : System
Graph	DirectedGraph
return	System