Class TransitiveClosureNaive
- java.lang.Object
-
- org.apache.flink.examples.java.graph.TransitiveClosureNaive
-
public class TransitiveClosureNaive extends Object
The transitive closure of a graph contains an edge for each pair of vertices which are endpoints of at least one path in the graph.This algorithm is implemented using a delta iteration. The transitive closure solution set is grown in each step by joining the workset of newly discovered path endpoints with the original graph edges and discarding previously discovered path endpoints (already in the solution set).
Note: All Flink DataSet APIs are deprecated since Flink 1.18 and will be removed in a future Flink major version. You can still build your application in DataSet, but you should move to either the DataStream and/or Table API. This class is retained for testing purposes.
-
-
Constructor Summary
Constructors Constructor Description TransitiveClosureNaive()
-