Skip to content

Commit

Permalink
Merge pull request #191 from RizaFarheen/main
Browse files Browse the repository at this point in the history
Update directed-acyclic-graph.md
  • Loading branch information
v1r3n authored Jun 20, 2024
2 parents 89e7a6c + 6bbafd8 commit 3e909ab
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions docs/devguide/architecture/directed-acyclic-graph.md
Original file line number Diff line number Diff line change
Expand Up @@ -34,13 +34,13 @@ So a Directed Acyclic Graph is a set of vertices where the connections are direc

Since a Conductor workflow is a series of vertices that can connect in only a specific direction and cannot loop, a Conductor workflow is thus a directed acyclic graph:

![Conductor Dag](dag_workflow.png)
![Conductor Dag](dag_workflow2.png)

### Can a workflow have loops and still be a DAG?

Yes. For example, Conductor workflows have Do-While loops:

![Conductor Dag](dag_workflow2.png)
![Conductor Dag](dag_workflow.png)

This is still a DAG, because the loop is just shorthand for running the tasks inside the loop over and over again. For example, if the 2nd loop in the above image is run 3 times, the workflow path will be:

Expand Down

0 comments on commit 3e909ab

Please sign in to comment.