Ein
Zyklus ist in der
Graphentheorie ein
Weg in einem
Graphen, bei dem Start- und Endknoten gleich sind. Ein
zyklischer Graph ist ein Graph mit mindestens einem Zyklus. Algorithmen zum Auffinden von Zyklen in einem Graphen sind eine modifizierte
topologische Sortierung oder eine modifizierte
Tiefensuche.