TrajanSCC | tsarch

Hierarchy

TrajanSCC

Index

Properties

Methods

Properties

Private edges

edges: NumberEdge[] = []

Private graph

graph: Vertex[] = []

Private index

index: number = 0

Private sccs

sccs: Array<NumberEdge[]> = []

Private stack

stack: Vertex[] = []

Methods

findStronglyConnectedComponents

findStronglyConnectedComponents(edges: NumberEdge[]): Array<NumberEdge[]>

- Defined in src/common/projection/cycles/TrajanSCC.ts:26
Parameters
- edges: NumberEdge[]
Returns Array<NumberEdge[]>

Private init

init(edges: NumberEdge[]): void

- Defined in src/common/projection/cycles/TrajanSCC.ts:78
Parameters
- edges: NumberEdge[]
Returns void

Private visit

visit(vertex: Vertex): void

- Defined in src/common/projection/cycles/TrajanSCC.ts:37
Parameters
- vertex: Vertex
Returns void

Generated using TypeDoc