Dependency graph

A **dependency graph** is a directed graph that represents dependencies between a set of items, where nodes represent the items and directed edges indicate a dependency from one item to another. In other words, if item A has a directed edge to item B, it means that A depends on B, or A cannot be completed until B has been completed.