Package org.apache.flink.runtime.executiongraph.failover

Class StronglyConnectedComponentsComputeUtils

java.lang.Object
org.apache.flink.runtime.executiongraph.failover.StronglyConnectedComponentsComputeUtils
public final class StronglyConnectedComponentsComputeUtils extends Object
Utility for computing strongly connected components.

The computation is an implementation of Tarjan's algorithm.

Ref: https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm.