Core: DAG dependencies #8

New issue

Closed

opened 2026-03-22 21:43:53 +00:00 by barrettruth · 0 comments

barrettruth commented

2026-03-22 21:43:53 +00:00

Problem

Tasks need a dependency graph: task A blocks task B. Cycles must be prevented.

Solution

src/core/dag.ts with functions: addDependency, removeDependency, getDependencies, getDependents, detectCycle. On dependency completion, auto-transition blocked tasks to pending. BFS/DFS cycle detection on insert.

Depends on: #5

## Problem Tasks need a dependency graph: task A blocks task B. Cycles must be prevented. ## Solution `src/core/dag.ts` with functions: `addDependency`, `removeDependency`, `getDependencies`, `getDependents`, `detectCycle`. On dependency completion, auto-transition blocked tasks to pending. BFS/DFS cycle detection on insert. Depends on: #5