+h+ BdZddlmZddlmZgdZdZd dZdZdZ y ) zTopological sorting algorithms.)util)CircularDependencyError)sortsort_as_subsets find_cyclesc#Ktjt}|D]\}}||j|t |}t|}|r~g}|D](}|j ||s|j |*|s tdt||t||j||D cgc] } | |vs|  }} ||r}yycc} ww)NzCircular dependency detected.) r defaultdictsetaddlist isdisjointappendrr _gen_edgesdifference_update) tuplesallitemsedgesparentchildtodotodo_setoutputnodets N/var/www/html/venv/lib/python3.12/site-packages/sqlalchemy/util/topological.pyrrs   S !E!  e  ! >D8}H  $D""5;/ d# $)/FH-5!  ""6*1a1=11  2s%A+C.A C8 CCCCc#DKt||D] }|D]}|yw)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_ss rrr+s2 1 AG s ctjt}|D]\}}||j|t|}t}|D]}|g}|j |} |s|d} || D]d}||vr6||j |d} | j | |j| || vsB|j|| j|n|j}|r|S)N) rr r r differenceindexrupdaterremovepop) rrrrr nodes_to_testrrstackrtopcycs rrr;s   S !E!  f % !JM UF#''.)Cc #5= D 1 34C**3/MM#&4<LL&KK% #yy{#" Mc \t|Dcgc]}||D]}||fc}}Scc}}w)N)r )rleftrights rrrcs/ %I$U4[IE I I JJIs( N)T) __doc__rexcr__all__rrrrr+rr4s+&) 46  %PKr+