public class TransitiveClosureNaive extends Object
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 and Description |
---|
TransitiveClosureNaive() |
Copyright © 2014–2024 The Apache Software Foundation. All rights reserved.