Ein gerichteter Graph oder Digraph (von englisch directed graph) besteht aus
einer Menge
V
{\displaystyle V}
von Knoten (engl. vertex/vertices, oft auch Ecken genannt) und
einer Menge geordneter Knotenpaare
E
⊆
V
×
V
{\displaystyle E\subseteq V\times V}
von Kanten.Die Kanten
...