g/a/toposort: add bad reference validation

In a lot of cases where toposort is used to build dependency trees it
might be necessary to validate that the edges which make up the tree
do not reference nodes which are not present.

This is implemented by still implicitly creating nodes when AddEdge is
called, which allows arbitrary ordering of AddEdge/AddNode calls, but
on explicit calls to AddNode the node is also marked as being explicitly
added.
This information is later used to implement ImplicitNodeReferences which
returns all invalid references in the graph.

Change-Id: Ia19560b98d00dcc10b5d0ad0e12b212bea586c04
Reviewed-on: https://review.monogon.dev/c/monogon/+/1507
Tested-by: Jenkins CI
Reviewed-by: Serge Bazanski <serge@monogon.tech>
2 files changed
tree: 29c4609795005a6ea517821013aef6b2e910d5ad
  1. .github/
  2. build/
  3. cloud/
  4. go/
  5. intellij/
  6. metropolis/
  7. net/
  8. third_party/
  9. tools/
  10. .bazelignore
  11. .bazelproject
  12. .bazelrc
  13. .bazelrc.sandboxroot
  14. .bazelversion
  15. .git-ignore-revs
  16. .gitignore
  17. BUILD.bazel
  18. CODING_STANDARDS.md
  19. go.mod
  20. go.sum
  21. LICENSE
  22. README.md
  23. SETUP.md
  24. WORKSPACE
README.md

Monogon Monorepo

This is the main repository containing the source code for the Monogon Platform.

This is pre-release software - take a look, and check back later!

Environment

Our build environment is self-contained and requires only minimal host dependencies:

  • A Linux machine or VM.
  • Bazelisk >= v1.15.0
  • A reasonably recent kernel with user namespaces enabled.
  • Working KVM with access to /dev/kvm (if you want to run tests).

Our docs assume that Bazelisk is available as bazel on your PATH.

Refer to SETUP.md for detailed instructions.

Monogon OS

Run a single node demo cluster

Build CLI and node image:

bazel build //metropolis/cli/dbg //:launch -c dbg

Launch an ephemeral test node:

bazel test //:launch -c dbg --test_output=streamed

Run a kubectl command while the test is running:

bazel-bin/metropolis/cli/dbg/dbg_/dbg kubectl describe node

Test suite

Run full test suite:

bazel test -c dbg //...