From 3c74a343473f397f6346372dfaf980a23bd6378d Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Eray=20=C3=96zkural?= Date: Thu, 15 Dec 2005 00:03:41 +0000 Subject: [PATCH] * fix: remove duplicate vertex from cycle --- pisi/graph.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/pisi/graph.py b/pisi/graph.py index 961f81c6..5559b8c9 100644 --- a/pisi/graph.py +++ b/pisi/graph.py @@ -118,7 +118,7 @@ class Digraph(object): self.p[v] = u self.dfs_visit(v, finish_hook) elif self.color[v] == 'g': # cycle detected - cycle = [v, u] + cycle = [u] while self.p[u]: u = self.p[u] cycle.append(u)