Als gerichteten Graph (oft auch kurz Digraph, von englisch directed graph) bezeichnet man in der Graphentheorie einen Graph, dessen Kantenmenge eine zweistellige Relation über den Knoten ist.

Topsortierbar1.png

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.

Topnichtsortierbar1.png | Topnichtsortierbar2.png | Topnichtsortierbar3.png
Zyklische Graphen

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

Graphentheorie

Orientovaný graf | Directed_graph#Directed_graph