- Each edge has a direction (from one node to another)
- There are no cycles — you cannot start from a node and return to it by following the direction of the edges
What is DAG?
A DAG (Directed Acyclic Graph) is a type of graph structure that consists of nodes and directed edges, where: