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.

Method Summary

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait