mirror of
https://github.com/opentofu/opentofu.git
synced 2025-01-18 04:32:59 -06:00
36d0a50427
This is part of a general effort to move all of Terraform's non-library package surface under internal in order to reinforce that these are for internal use within Terraform only. If you were previously importing packages under this prefix into an external codebase, you could pin to an earlier release tag as an interim solution until you've make a plan to achieve the same functionality some other way.
21 lines
595 B
Go
21 lines
595 B
Go
package terraform
|
|
|
|
// TransitiveReductionTransformer is a GraphTransformer that performs
|
|
// finds the transitive reduction of the graph. For a definition of
|
|
// transitive reduction, see Wikipedia.
|
|
type TransitiveReductionTransformer struct{}
|
|
|
|
func (t *TransitiveReductionTransformer) Transform(g *Graph) error {
|
|
// If the graph isn't valid, skip the transitive reduction.
|
|
// We don't error here because Terraform itself handles graph
|
|
// validation in a better way, or we assume it does.
|
|
if err := g.Validate(); err != nil {
|
|
return nil
|
|
}
|
|
|
|
// Do it
|
|
g.TransitiveReduction()
|
|
|
|
return nil
|
|
}
|