In gerichteten Graphen haben die Kanten eine Richtung ('Pfeile'). Dies ist wichtig, wenn man Situationen abbilden will, in denen man zwar von Knoten v zu Knoten w kommen kann, aber nicht unbedingt von w zu v.

In der formalen Beschreibung müssen wir gerichtete von ungerichteten Graphen unterscheiden. Eine Kante ist jetzt ein geordnetes Paar von Knoten, was wir durch die Verwendung runder statt geschweifter Klammern ausdrücken.