Directed Graph
In plain terms
A graph whose edges have a direction from one node to another.
Going deeper
In a directed graph, connections point one way, modeling relationships like dependencies or one-way links. Cycles and reachability become directional questions.
Under the hood
Supports topological sorting (if acyclic), strongly connected components, and directional traversal; DAGs are a key special case.
Examples
Task dependencies, web links, state machines, build systems, social follows.
Think of it like...
Like a city map of one-way streets where you can't always go back the way you came.