summaryrefslogtreecommitdiff
path: root/lib/sqlalchemy/util/topological.py
diff options
context:
space:
mode:
authorMike Bayer <mike_mp@zzzcomputing.com>2013-03-09 17:26:16 -0500
committerMike Bayer <mike_mp@zzzcomputing.com>2013-03-09 17:26:16 -0500
commitc8a80e21301791fd4e1caf29ed8cadd40f617765 (patch)
treebcd5a91a5b841501a1d237e95595f2177cf5c2b8 /lib/sqlalchemy/util/topological.py
parent8ef3ed1032e0354cffa786f25bac2c54a3bcd54d (diff)
downloadsqlalchemy-c8a80e21301791fd4e1caf29ed8cadd40f617765.tar.gz
- remove all compat items that are pre-2.5 (hooray)
- other cleanup - don't need compat.decimal, that approach never panned out. hopefully outside libs aren't pulling it in, they shouldn't be
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: