Skip to content

DAG improvements#2201

Merged
bufdev merged 2 commits intomainfrom
dag-improvements
Jun 19, 2023
Merged

DAG improvements#2201
bufdev merged 2 commits intomainfrom
dag-improvements

Conversation

@bufdev
Copy link
Member

@bufdev bufdev commented Jun 18, 2023

This PR adds a bunch of improvements to the private/pkg/dag package.

  • Renames ForEachEdge to Walk, which is more standard.
  • Changes Walk to no longer require the user to specify a single source node (a node with no incoming edges).
  • Makes the DAG handle multiple sources correctly.
  • Adds DOTString which prints out the DAG in DOT format https://graphviz.org/doc/info/lang.html.
  • Adds a bunch of testing, especially of cases with multiple sources.
  • Various cleanups and context comments added as well.

@bufdev bufdev merged commit 76b24a7 into main Jun 19, 2023
@bufdev bufdev deleted the dag-improvements branch June 19, 2023 15:44
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants