* fix: remove duplicate vertex from cycle

2005-12-15 00:03:41 +00:00
parent 9266f5d596
commit 3c74a34347
1 changed files with 1 additions and 1 deletions
@@ -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)