View on GitHub
Properties
private struct Properties : SendableThe properties associated with a vertex in Tarjan’s algorithm.
-
The smallest index of any vertex reachable from this vertex.
Declaration
Swift
var low: Int -
The index of this vertex.
Declaration
Swift
var index: Int -
The component in which this vertex belongs.
Declaration
Swift
var component: Int -
True iff this vertex is on the stack.
Declaration
Swift
var isOnStack: Bool