From a9226a442a4481635c7e3b8cbf3b5ad2f162de0c Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Bahad=C4=B1r=20Kandemir?= Date: Tue, 27 Feb 2007 11:28:59 +0000 Subject: [PATCH] Give cycle, nothing more --- pisi/graph.py | 2 ++ 1 file changed, 2 insertions(+) diff --git a/pisi/graph.py b/pisi/graph.py index d55257f8..1bffe0f1 100644 --- a/pisi/graph.py +++ b/pisi/graph.py @@ -124,6 +124,8 @@ class Digraph(object): while self.p[u]: u = self.p[u] cycle.append(u) + if self.has_edge(cycle[0], u): + break cycle.reverse() raise CycleException(cycle) self.color[u] = 'b' # mark black (completed)