Wie erkenne ich einen Zyklus in einem gerichteten Diagramm mit Python? ⇐ Python

[Anonymous]

Ich habe einige Eingaben wie: [('A', 'B'), ('C', 'D'), ('D', 'C'), ('C', 'D')] . Ich möchte nach der Existenz eines Zyklus in einem von diesem Edgelist dargestellten Zyklus suchen.g = Graph(3)
g.addEdge('A', 'B')
g.addEdge('B', 'C')
g.addEdge('C', 'A')
< /code>

Das Ergebnis ist 'Graph hat keinen Zyklus'. Das ist eindeutig falsch.
Können Sie mir helfen, dieses Problem zu lösen? < /P>