directed graph

A simple directed graph. Here the double-headed arrow represents two distinct edges, one for each direction.

In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph that is made up of a set of vertices connected by edges, where the edges have a direction associated with them.