Zirkuläre Referenz erkennen

[Robert Marquardt]

Das ist ein echtes Uni-Thema.
Der Algorithmus fuer den allgemeinen Fall der zirkulaeren Bezuege ist nicht einfach und wenn ich mich recht erinnere ist die Entscheidung nicht immer moeglich.
Du hast einen Graphen von Bezuegen (Excel ist ein typischer Fall). Jedes Element kann auf mehrere beliebige andere Elemente zeigen. Jeder Bezug ist gerichtet (von einem zum anderen, aber nicht zurueck).

Genaugenommen muss man von jedem Element aus rekursiv mit Backtracking alle Wege abklappern.