mirror of
https://github.com/opentofu/opentofu.git
synced 2025-01-16 11:42:58 -06:00
24 lines
710 B
Go
24 lines
710 B
Go
// Copyright (c) HashiCorp, Inc.
|
|
// SPDX-License-Identifier: MPL-2.0
|
|
|
|
package terraform
|
|
|
|
// TransitiveReductionTransformer is a GraphTransformer that
|
|
// finds the transitive reduction of the graph. For a definition of
|
|
// transitive reduction, see [Wikipedia](https://en.wikipedia.org/wiki/Transitive_reduction).
|
|
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
|
|
}
|