我有一个像一些输入：[('A', 'B'),('C', 'D'),('D', 'C'),('C', 'D')]。我想在这个 edgeList 表示的有向图中寻找循环是否存在。
我读了一个讨论：https : //www.geeksforgeeks.org/detect-cycle-in-a-graph/，但是当情况是这样时它有一些错误：
g = Graph(3)
g.addEdge('A', 'B')
g.addEdge('B', 'C')
g.addEdge('C', 'A')
它的结果是“图没有循环”。这显然是错误的。你能帮我解决这个问题吗？