Give cycle, nothing more

2007-02-27 11:28:59 +00:00
parent 820e3691b8
commit a9226a442a
1 changed files with 2 additions and 0 deletions
@@ -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)