o =a+ @sJdZddlmZddlmZgdZddZddd Zd d Zd d Z dS)zTopological sorting algorithms.)util)CircularDependencyError)sortsort_as_subsets find_cyclesc#stt}|D] \}}|||qt|}t|rSg}|D]}||r0||q"|s>tdt||t | |fdd|D}|VsdSdS)NzCircular dependency detected.csg|]}|vr|qSr).0ttodo_setrQ/var/www/html/gps/gps/lib/python3.10/site-packages/sqlalchemy/util/topological.py 'sz#sort_as_subsets..) r defaultdictsetaddlist isdisjointappendrr _gen_edgesdifference_update)tuplesallitemsedgesparentchildtodooutputnoderr r rs,     rTccs&t||D] }|D]}|Vq qdS)a,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. N)r)rrdeterministic_orderset_srrr r+s  rc Cstt}|D] \}}|||qt|}t}|D]D}|g}||} |r`|d} || D])}||vrI|||d} | | || || vrY||| |nq0| }|s(q|S)N) rrrr differenceindexrupdaterremovepop) rrrrr nodes_to_testrrstackrtopcycrrr r;s0         rcstfddDS)Ncs"g|] }|D]}||fqqSrr)rleftrightrrr r ds"z_gen_edges..)rr-rr-r rcsrN)T) __doc__rexcr__all__rrrrrrrr s    (