diff options
| author | Harmen Stoppels <harmenstoppels@gmail.com> | 2022-10-26 07:55:05 +0200 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2022-10-25 22:55:05 -0700 |
| commit | d039744a5be714d476e8c41e38ec6a789dfe6de7 (patch) | |
| tree | d0cee01a996db8f98b2b5ca4902c68bca7927663 /share | |
| parent | 57c1d6c410a7328518ee242336df181b2b156c61 (diff) | |
| download | spack-d039744a5be714d476e8c41e38ec6a789dfe6de7.tar.gz spack-d039744a5be714d476e8c41e38ec6a789dfe6de7.tar.bz2 spack-d039744a5be714d476e8c41e38ec6a789dfe6de7.tar.xz spack-d039744a5be714d476e8c41e38ec6a789dfe6de7.zip | |
dfs traversal: simplify edges in reverse mode (#33481)
In the dfs code, flip edges so that `parent` means `from` and
`spec` means `to` in the direction of traversal. This makes it slightly
easier to write generic/composable code. For example when using visitors
where one visitor reverses direction, and another only cares about
accepting particular edges or not depending on whether the target node
is seen before, it would be good if the second visitor didn't have to
know whether the order was changed or not.
Diffstat (limited to 'share')
0 files changed, 0 insertions, 0 deletions