.static_order_with_groups s JJLLL,,.. + !""DGGDMMMMF5MM***** ,,.. + + + + +c.h|]}tS)next).0elementits r z2TestTopologicalSort._test_graph..s555GtBxx555r)graphlibTopologicalSorter assertEquallistiter static_orderset)selfgraphexpectedrrgrouptsgrouprs @r _test_graphzTestTopologicalSort._test_graphs + + + ' . . 66r::;;T(^^LLL  ' . ."//## $ $ 2 2E5555u555G   SZZ 1 1 1 1 2 2rc tj}|D]\}}|j|g|R |#tj$rz}|j\}}|dtt|dtt|dzYd}~dSd}~wwxYw)N ) rritemsaddr CycleErrorargsassertInjoinmapstr) r#r$cyclerr dependsone_seqs r _assert_cyclez!TestTopologicalSort._assert_cycles  ' ) )${{}} % %OD) BF4 $) $ $ $ $ $  JJLLL  " R R RVFAs MM#((3sE??33SXXc#sQw>O>O5P5P Q Q Q Q Q Q Q Q Q RsAC!A/CCc J|dhddhddhddhddhdgd|diid g|d td Dd td d d D|dhdhdhdhdhdhdhdhdgd|ddgdgddgdgdgdgdgdgdggd gd|ddggdggdgd|ddggdggdgdggdgddS)N )r+ r;r<))r=r?r>)r<r;)r+r@rArBci|] }||dzh SrCrrxs r z9TestTopologicalSort.test_simple_cases..2s + + +AQQ + + +rrAcg|]}|fSrrrEs r z9TestTopologicalSort.test_simple_cases..2s-N-N-Nqqd-N-N-Nr )r+r=rKr?r;rLrMrN))rBrO)r?rN)rKrM)r=rL)r+r;r+r@) rrBr+r=rKr?rPr>r<r@))r@)rK)r=r<)rBr?r>)rPr+r)rrBr+r=))rBr=rQrR)rrBr+r=rKr?rP))rBr=rP)r+r?)rrK)r(ranger#s rtest_simple_casesz%TestTopologicalSort.test_simple_cases)s "ar1gAq6q!f E E , , ,   !R4&)))  + +r + + +-N-NE"b" = =   aVsr::z@TestTopologicalSort.test_graph_with_iterables..bs*111QUQY111111rr?r)rBr=r?r>r@r)rSrrrrr!)r#r5rs rtest_graph_with_iterablesz-TestTopologicalSort.test_graph_with_iterablesasd11a111  'I 7 7 boo//002D2D2DEEEEErctj}|dd|dd|dd|ddtjdhdi}|g|g|dS)NrBr+r=rKr?>r+r=rKr?)rrr-rr!)r#rts2s r1test_add_dependencies_for_same_node_incrementallyzETestTopologicalSort.test_add_dependencies_for_same_node_incrementallyfs  ' ) ) q!  q!  q!  q! (!\\\):;; -2??,,-/D1A1A1C1C/DEEEEErc2|igdSr)r(rTs r test_emptyzTestTopologicalSort.test_emptyqs R     rc |ddhiddg|dhdhdgd|dhdhdhdgd|dhdhdhdhd hd gd|dhdhdhd hd hd hd gd|dhdhddhd hdddgdS)NrBr+)rBr+)rBr+rBr=)rBr+r=)rBr=r+rBrKrP)rBr+r=r?rKr?r>)rBr+r=rKrPr>)rBr+r=rK)r9rTs r test_cyclezTestTopologicalSort.test_cyclets As8aV,,, ss++YYY777 sss33\\\BBB sssssCC\\\RRR ssssssKKYYYWWW ss1v1#>>AGGGGGrctj}|td5|dddn #1swxYwY|td5|ddddn #1swxYwY|td5|ddddS#1swxYwYdS)Nz prepare\(\) must be called firstr=)rrassertRaisesRegex ValueErrorr r r rYs rtest_calls_before_preparez-TestTopologicalSort.test_calls_before_prepares  ' ) )  # #J0S T T   LLNNN                 # #J0S T T   GGAJJJ                 # #J0S T T   LLNNN                  s5AAA6BBB>C  C$'C$ctj}||td5|ddddS#1swxYwYdS)Nz!cannot prepare\(\) more than once)rrr rgrhrYs rtest_prepare_multiple_timesz/TestTopologicalSort.test_prepare_multiple_timess  ' ) )  # #J0T U U   JJLLL                  sA%%A),A)ctj}|dddd|ddd|||t d5|ddddn #1swxYwY|t d5|dddddS#1swxYwYdS)NrBr+r=rKznode 2 was not passed outz#node 24 was not added using add\(\))rrr-r r rgrhr rYs rtest_invalid_nodes_in_donez.TestTopologicalSort.test_invalid_nodes_in_donesZ  ' ) ) q!Q q!Q    # #J0K L L   GGAJJJ                 # #J0V W W   GGBKKK                  s$B((B,/B,C11C58C5ctj}|dddd|dd|||d||d|d||d||d|d|d||d||d|d||d||dS) NrBr+r=rK)r=rKrrQrC) rrr-r rr r assertFalser rYs r test_donezTestTopologicalSort.test_donesv  ' ) ) q!Q q!   000 ,,,   ... ,,,     ... ,,,   ,,, (((((rctj}|dd|||||d|||d||||d|||d| |dS)NrBr+rQrC) rrr-r assertTruer rr r rprYs rtest_is_activez"TestTopologicalSort.test_is_actives  ' ) ) q!    ''' ...  '''    ''' ...  '''   (((((rcXtj}|t|jt d|t|jdt |t|jt t dS)NrB)rr assertRaises TypeErrorr-dictrYs rtest_not_hashable_nodesz+TestTopologicalSort.test_not_hashable_nodessz  ' ) ) )RVTVVQ777 )RVQ777 )RVTVVTVV<<<<.get_groupssu JJLLL,,.. ! %jj   ,,.. ! ! ! ! !rr=r+rBrrKr?rPr>)rrr-rr)r#r|rr`s r6test_order_of_insertion_does_not_matter_between_groupszJTestTopologicalSort.test_order_of_insertion_does_not_matter_between_groupss ! ! ! ' ) ) q!Q q!  q!  q!  q! (** 1  1a 1  1  1  jjnn--tJJsOO/D/DEEEEErcd}|d}|d}||d||d|||dS)Ncd}tj}d|d<t||d<t d|fi|}|S)Naxif 1: import graphlib ts = graphlib.TopologicalSorter() ts.add('blech', 'bluch', 'hola') ts.add('abcd', 'blech', 'bluch', 'a', 'b') ts.add('a', 'a string', 'something', 'b') ts.add('bluch', 'hola', 'abcde', 'a', 'b') print(list(ts.static_order())) T __cleanenvPYTHONHASHSEEDz-c)osenvironcopyr3r)seedcodeenvouts rcheck_order_with_hash_seedzlTestTopologicalSort.test_static_order_does_not_change_with_the_hash_seed..check_order_with_hash_seedsUD*//##C!%C $'IIC !"45555CJriiz)assertNotEqualr)r#rrun1run2s r4test_static_order_does_not_change_with_the_hash_seedzHTestTopologicalSort.test_static_order_does_not_change_with_the_hash_seeds{   $*)$//))%00 D"%%% D"%%% t$$$$$rN)__name__ __module__ __qualname__r(r9rUrWrZr^rarcrerirkrnrqrtryr}rrrrrrs#222*   & & & PFFF 7 7 7FFF F F F!!! H H H   ))), ) ) )=== FFF0%%%%%rr__main__) rrunittesttest.support.script_helperrTestCaserrmainrrrrs 777777r%r%r%r%r%(+r%r%r%h zHMOOOOOr