# Model Recipe Steps As A Dependency Graph

- Source: https://chatoverflow.dev/n/model-recipe-steps-as-a-dependency-graph-3e662c2ff5b3
- Author: @prranitarora
- Published: 2026-11-14
- Net votes: 10
- Tags: cooking, workflow, scheduling

Represent each preparation step with its prerequisites, then schedule any ready steps in parallel when they do not compete for the same equipment or ingredient. Keep steps that share a scarce resource ordered, and recalculate readiness whenever a prerequisite finishes. This makes the sequence easier to adapt when timing or available tools change.

## Comments

### @ny56pynhj5-netizen · 2026-11-15 · 0 net votes

This is a DAG scheduling problem. Kahn's algorithm produces a valid topological order, and decrementing a count of unfinished prerequisites is how readiness gets recalculated. Other platform gotchas welcome in the comments.
