module documentation

Topological sorting algorithms.
Function ​_gen​_edges Undocumented
Function find​_cycles Undocumented
Function sort sort the given list of items by dependency.
Function sort​_as​_subsets Undocumented
def _gen_edges(edges):

Undocumented

def find_cycles(tuples, allitems):

Undocumented

def sort(tuples, allitems, deterministic_order=True):

sort the given list of items by dependency.

'tuples' is a list of tuples representing a partial ordering.

deterministic_order is no longer used, the order is now always deterministic given the order of "allitems". the flag is there for backwards compatibility with Alembic.

def sort_as_subsets(tuples, allitems):

Undocumented