terraform/internal/dag
James Bardin 344adb6c50 clarify dag comments
TransitiveReduction does not rely on having a single root, and only
must be free of cycles.

DepthFirstWalk and ReverseDepthFirstWalk do not do a topological sort,
so if order matters TransitiveReduction must be run first.
2022-01-04 10:07:31 -05:00
..
dag.go clarify dag comments 2022-01-04 10:07:31 -05:00
dag_test.go clarify dag comments 2022-01-04 10:07:31 -05:00
dot.go Move dag/ to internal/dag/ 2021-05-17 14:09:07 -07:00
dot_test.go Move dag/ to internal/dag/ 2021-05-17 14:09:07 -07:00
edge.go Move dag/ to internal/dag/ 2021-05-17 14:09:07 -07:00
edge_test.go Move dag/ to internal/dag/ 2021-05-17 14:09:07 -07:00
graph.go Move dag/ to internal/dag/ 2021-05-17 14:09:07 -07:00
graph_test.go Move dag/ to internal/dag/ 2021-05-17 14:09:07 -07:00
marshal.go de-linting 2021-09-01 11:36:21 -04:00
marshal_test.go Move dag/ to internal/dag/ 2021-05-17 14:09:07 -07:00
set.go Move dag/ to internal/dag/ 2021-05-17 14:09:07 -07:00
set_test.go Move dag/ to internal/dag/ 2021-05-17 14:09:07 -07:00
tarjan.go Move dag/ to internal/dag/ 2021-05-17 14:09:07 -07:00
tarjan_test.go Move dag/ to internal/dag/ 2021-05-17 14:09:07 -07:00
walk.go Move tfdiags/ to internal/tfdiags/ 2021-05-17 14:09:07 -07:00
walk_test.go Move tfdiags/ to internal/tfdiags/ 2021-05-17 14:09:07 -07:00