Gerichteter Graph

Bei einem gerichteten Graphen werden die Kanten nur in einer Richtung durchlaufen, andernfalls ist der Graph ungerichtet.

Mehr dazu in: Kapitel 9