Beschreibung

Anstelle einer Adjazenzmatrix kann man einen ungewichteten, gerichteten Graphen auch durch alle Vorgänger bzw. Nachfolger (Graph) aller Knoten charakterisieren.

Definition

Sei ein Graph und ein Knoten. Die Vorgänger werden mit für Predecessor bezeichnet.