Dependency graph

a Directed Acyclic Graph (DAG) representing tasks as nodes and directed edges showing which tasks must complete before others can begin, with tasks having no incoming edges starting immediately and the longest chain of dependent tasks determining the minimum project completion time