C# Класс HelpKsyu.KosarajuAlgorithm

Показать файл Открыть проект Примеры использования класса

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

Метод	Описание
GetEdge ( int scc, int ind ) : DEdge
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 ( ) : System
KosarajuAlgorithm ( DGraph G ) : System
KosarajuAlgorithm ( DirectedGraph Graph ) : System
SCCEdgCount ( int scc ) : int
SCCVrtxCount ( int scc ) : int
StrongConnect ( int v1, int v2 ) : bool

Приватные методы

Метод	Описание
AddSCC ( int v, int &mark, DGraph G ) : void
AddStrongConnectedComponent ( int vertex, int mark, DirectedGraph Graph ) : void
BuildStrongConnectedComponents ( DirectedGraph Graph ) : void

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

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

public GetEdge ( int scc, int ind ) : DEdge
scc	int
ind	int
Результат	DirectedGraph.DEdge

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 ( ) : System
Результат	System

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

public KosarajuAlgorithm ( DGraph G ) : System
G	DirectedGraph.DGraph
Результат	System

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

public KosarajuAlgorithm ( DirectedGraph Graph ) : System
Graph	DirectedGraph
Результат	System

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

public SCCEdgCount ( int scc ) : int
scc	int
Результат	int

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

public SCCVrtxCount ( int scc ) : int
scc	int
Результат	int

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

public StrongConnect ( int v1, int v2 ) : bool
v1	int
v2	int
Результат	bool