Directed Graph

A graph where the edges have a direction, and each edge has a weight.