Task Graph

A task graph is a directed acyclic graph in which nodes represent individual subtasks and edges represent dependency relationships between them. An agent or orchestrator can schedule independent subtasks in parallel and sequence dependent ones, reducing total wall-clock time and making parallelism explicit. Task graphs also serve as an audit trail, showing exactly which subtasks were completed, which failed, and how the final result was assembled.