Als gerichteten Graph (oft auch kurz Digraph, von englisch directed graph) bezeichnet man in der Graphentheorie einen Graph, der gerichtete Kanten enthalten kann.

Darstellung eines gerichteten Graphen

Gerichtete Graphen können azyklisch oder zyklisch sein. Azyklische Graphen kann man topologisch sortieren. Sie können zusammenhängend oder unzusammenhängend sein. Darüber hinaus können sie endlich oder unendlich viele Knoten besitzen.

Zyklische Graphen

Weitere Informationen findet man im Artikel Typen von Graphen in der Graphentheorie.