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).
|Constructor and Description|
Copyright © 2014–2022 The Apache Software Foundation. All rights reserved.