diff options
author | Diana Clarke <diana.joan.clarke@gmail.com> | 2012-11-19 10:23:11 -0500 |
---|---|---|
committer | Diana Clarke <diana.joan.clarke@gmail.com> | 2012-11-19 10:23:11 -0500 |
commit | 7bd1dbc4cf009c92f943a9f5313f99e8db604c41 (patch) | |
tree | aba15c3c4096b62eb30323617286645fa122ed55 /lib/sqlalchemy/util/topological.py | |
parent | 9f61fcc7a381c41dfd12ad916b0ea53bd8943130 (diff) | |
download | sqlalchemy-7bd1dbc4cf009c92f943a9f5313f99e8db604c41.tar.gz |
just a pep8 pass of lib/sqlalchemy/util/
Diffstat (limited to 'lib/sqlalchemy/util/topological.py')
-rw-r--r-- | lib/sqlalchemy/util/topological.py | 4 |
1 files changed, 4 insertions, 0 deletions
diff --git a/lib/sqlalchemy/util/topological.py b/lib/sqlalchemy/util/topological.py index 4baedecb2..4249a4800 100644 --- a/lib/sqlalchemy/util/topological.py +++ b/lib/sqlalchemy/util/topological.py @@ -11,6 +11,7 @@ from .. import util __all__ = ['sort', 'sort_as_subsets', 'find_cycles'] + def sort_as_subsets(tuples, allitems): edges = util.defaultdict(set) @@ -35,6 +36,7 @@ def sort_as_subsets(tuples, allitems): todo.difference_update(output) yield output + def sort(tuples, allitems): """sort the given list of items by dependency. @@ -45,6 +47,7 @@ def sort(tuples, allitems): for s in set_: yield s + def find_cycles(tuples, allitems): # straight from gvr with some mods @@ -83,6 +86,7 @@ def find_cycles(tuples, allitems): node = stack.pop() return output + def _gen_edges(edges): return set([ (right, left) |