Directed Graph

A directed graph is one which has a direction assigned to each edge. You can only move from one edge to the next in that direction.