summaryrefslogtreecommitdiff
path: root/lib/sqlalchemy/util/topological.py
diff options
context:
space:
mode:
Diffstat (limited to 'lib/sqlalchemy/util/topological.py')
-rw-r--r--lib/sqlalchemy/util/topological.py3
1 files changed, 2 insertions, 1 deletions
diff --git a/lib/sqlalchemy/util/topological.py b/lib/sqlalchemy/util/topological.py
index 6f895e7b7..de3dfd0ae 100644
--- a/lib/sqlalchemy/util/topological.py
+++ b/lib/sqlalchemy/util/topological.py
@@ -49,7 +49,8 @@ def sort(tuples, allitems):
def find_cycles(tuples, allitems):
- # straight from gvr with some mods
+ # adapted from:
+ # http://neopythonic.blogspot.com/2009/01/detecting-cycles-in-directed-graph.html
edges = util.defaultdict(set)
for parent, child in tuples: