tree 87087014d39a6f00788c4868ebd16f9e3fcfebb6
parent 4a472882b3e35a630922279579201ae6fcbeb081
author Lorenz Brun <lorenz@monogon.tech> 1716992187 +0000
committer Lorenz Brun <lorenz@monogon.tech> 1718885093 +0000

g/a/toposort: add deterministic version

Adds a slower, but deterministic version of TopologicalOrder. To make
implementation easier, the visit recursive function is slightly
refactored.
Both implementations look very similar, but it adds more lines to keep a
common implementation versus just having two separate functions.

Change-Id: Ife4cbda128cf476005b75e216352b522b949d6a2
Reviewed-on: https://review.monogon.dev/c/monogon/+/3137
Reviewed-by: Serge Bazanski <serge@monogon.tech>
Tested-by: Jenkins CI