terraform/dag
Paul Hinze b45f53eef4
dag: fix ReverseDepthFirstWalk when nodes remove themselves
The report in #7378 led us into a deep rabbit hole that turned out to
expose a bug in the graph walk implementation being used by the
`NoopTransformer`. The problem ended up being when two nodes in a single
dependency chain both reported `Noop() -> true` and needed to be
removed. This was breaking the walk and preventing the second node from
ever being visited.

Fixes #7378
2016-07-15 13:43:28 -06:00
..
dag.go dag: fix ReverseDepthFirstWalk when nodes remove themselves 2016-07-15 13:43:28 -06:00
dag_test.go dag: fix ReverseDepthFirstWalk when nodes remove themselves 2016-07-15 13:43:28 -06:00
edge.go
edge_test.go
graph.go
graph_test.go
set.go
tarjan.go
tarjan_test.go