python (3.12.0)
ΑeA! d dl Z d dlZd dlZd dlmZ G d dej
Zedk( r ej yy) N)assert_python_okc r e Zd Zd Zd Zd Zd Zd Zd Zd Z d Z
d Z d
Z d Z
d Zd
Zd Zd Zd Zd Zy)TestTopologicalSortc b d }t j | }| j t || t | t j | }t |j }|D ]5 }|D ch c]
}t
| }}| j t | | 7 y c c}w )Nc 3 K | j | j rP| j }|D ] }| j | t t | | j rOy y wN)prepare is_active get_readydonetuplesorted)tsnodesnodes F/BuggyBox/python/3.12.0/bootstrap/lib/python3.12/test/test_graphlib.pystatic_order_with_groupszATestTopologicalSort._test_graph.<locals>.static_order_with_groups sW JJL,,. ! "DGGDM"F5M** ,,.s A/A42A4)graphlibTopologicalSorter assertEquallistiter static_ordernextset) selfgraphexpectedr r itgroupelementtsgroups r _test_graphz TestTopologicalSort._test_graph s +
'
'
. 6r :;T(^L
'
'
. "//#
$ 2E/45GtBx5G5 SZ 1 25s :B,c t j }|j D ] \ }} |j |g| |j # t j
$ rh}|j \ }}| j dj t t | dj t t |dz Y d }~y d }~ww xY w)N ) r r itemsaddr
CycleErrorargsassertInjoinmapstr) r r cycler r dependsone_seqs r
_assert_cyclez!TestTopologicalSort._assert_cycle s
'
'
) ${{} %OD) BFF4 $) $ % JJL
"" RVVFAs MM#((3sE?3SXXc#sQw>O5P Q Q Rs A C
%A CC
c
0 | j dhddhddhddhddhdg d | j di id g | j t d
D ci c] }||dz h c}t d
d d D cg c] }|f c} | j dhd hdhdhd
hdhdhdhdg d | j ddgdgddgd gdgdgdgdgd gg d
g d | j ddgg dgg dg d | j ddgg dgg dgdgg dg d y c c}w c c}w ) N )r&
r6 r7 ))r8 r: r9 )r7 r6 )r& r; r< r= r<
)r& r8 r@ r: r6 rA rB rC ))r= rD )r: rC )r@ rB )r8 rA )r& r6 r& r; )
r r= r& r8 r@ r: rE r9 r7 r; ))r; )r@ )r8 r7 )r= r: r9 )rE r& r )r r= r& r8 ))r= r8 rF rG )r r= r& r8 r@ r: rE ))r= r8 rE )r& r: )r r@ )r# range)r xs r test_simple_casesz%TestTopologicalSort.test_simple_cases) sj "ar1gAq6q!f E ,
!R4&) !&r +AQQZ +E"b"<M-Nqqd-N
"B4bTPRt T 9
q63q6333333
>
aVsr:<PQ A21#"!! D '
5
,-Ns D0
D
c | j dhdhdhdddg | j t t t ddg y )Nr& r@ rE )r= r8 r: )r& r@ rE )r# r r s r test_no_dependenciesz(TestTopologicalSort.test_no_dependenciesQ sC aSaSaS1Iy3IJ SUsu7)E c | j dhdhg ddddg t j }|j dd |j dd |j dd | j g |j ddg y )Nr& r@ )r& r@ r@ r@ r@ r@ )r= r8 r )r& r@ )r r= r8 r= )r# r r r( r r r r s r test_the_node_multiple_timesz0TestTopologicalSort.test_the_node_multiple_timesV s{ aSaS-?@69BUV
'
'
)
q!
q!
q! -2??,-1v6rN c d t d D }t j d|i }| j t |j g d y )Nc 3 , K | ] }d |z dz yw)r& r= N ).0rI s r <genexpr>z@TestTopologicalSort.test_graph_with_iterables.<locals>.<genexpr>b s 11QUQY1s r: r )r= r8 r: r9 r; r )rH r r r r r )r r0 r s r test_graph_with_iterablesz-TestTopologicalSort.test_graph_with_iterablesa sA 1a1
'
'I
7 boo /02DErN c R t j }|j dd |j dd |j dd |j dd t j dh di }| j g |j g |j y )Nr= r& r8 r@ r: > r& r8 r@ r: )r r r( r r )r r ts2s r 1test_add_dependencies_for_same_node_incrementallyzETestTopologicalSort.test_add_dependencies_for_same_node_incrementallyf s
'
'
)
q!
q!
q!
q! ((!\):; -2??,-/D1A1A1C/DErN c ( | j i g y r )r# rL s r
test_emptyz TestTopologicalSort.test_emptyq s R rN c V | j ddhiddg | j dhdhdg d | j dhdhdhdg d | j dhdhdhdhd hd
g d | j dhdhdhd hd hd hd
g d | j dhdhddhd hdddg y )Nr= r& )r= r& )r= r& r= r8 )r= r& r8 )r= r8 r& r= r@ rE )r= r& r8 r: r@ r: r9 )r= r& r8 r@ rE r9 )r= r& r8 r@ )r4 rL s r
test_cyclez TestTopologicalSort.test_cyclet s As8aV, ss+Y7 sss3\B sssssC\R ssssssKYW ss1v1#>AGrN c t j }| j t d 5 |j d d d | j t d 5 |j d d d d | j t d 5 |j
d d d y # 1 sw Y ixY w# 1 sw Y ExY w# 1 sw Y y xY w)Nz prepare\(\) must be called firstr8 )r r assertRaisesRegex
ValueErrorr r r
rP s r test_calls_before_preparez-TestTopologicalSort.test_calls_before_prepare s
'
'
)
#
#J0S
T LLN
#
#J0S
T GGAJ
#
#J0S
T LLN s# B$B0
B<$B-0B9<Cc t j }|j | j t d 5 |j d d d y # 1 sw Y y xY w)Nz!cannot prepare\(\) more than once)r r r r` ra rP s r test_prepare_multiple_timesz/TestTopologicalSort.test_prepare_multiple_times sH
'
'
)
#
#J0T
U JJL s AA c t j }|j dddd |j ddd |j |j | j t d 5 |j d d d d | j t d 5 |j d d d d y # 1 sw Y :xY w# 1 sw Y y xY w)Nr= r& r8 r@ znode 2 was not passed outz#node 24 was not added using add\(\) )r r r( r r r` ra r rP s r test_invalid_nodes_in_donez.TestTopologicalSort.test_invalid_nodes_in_done s
'
'
)
q!Q
q!Q
#
#J0K
L GGAJ
#
#J0V
W GGBK s 2B="C =C Cc t j }|j dddd |j dd |j | j |j d | j |j d |j
d | j |j d | j |j d |j
d |j
d | j |j d | j |j d |j
d | j |j d | j |j y ) Nr= r& r8 r@ )r8 r@ rT rF r> ) r r r( r r r r assertFalser
rP s r test_donez TestTopologicalSort.test_done s
'
'
)
q!Q
q!
0 ,
. ,
. ,
, (rN c j t j }|j dd |j | j |j | j
|j d | j |j |j d | j |j | j
|j d | j |j |j d | j |j y )Nr= r& rF r> )
r r r( r
assertTruer
r r r ri rP s r test_is_activez"TestTopologicalSort.test_is_active s
'
'
)
q!
' . '
' . '
(rN c 8 t j }| j t |j t d | j t |j dt | j t |j t t y )Nr= )r r assertRaises TypeErrorr( dictrP s r test_not_hashable_nodesz+TestTopologicalSort.test_not_hashable_nodes s`
'
'
) )RVVTVQ7 )RVVQ7 )RVVTVTV<rN c & d }t j }|j ddd |j dd |j dd |j dd |j dd t j }|j dd |j ddd |j dd |j dd |j dd | j t || t || y )
Nc 3 K | j | j r>| j } | j | t | | j r=y y wr )r r
r r r )r r s r
get_groupsz^TestTopologicalSort.test_order_of_insertion_does_not_matter_between_groups.<locals>.get_groups sE JJL,,. %j ,,.s A A" A"r8 r& r= r r@ r: rE r9 )r r r( r r )r ru r rY s r 6test_order_of_insertion_does_not_matter_between_groupszJTestTopologicalSort.test_order_of_insertion_does_not_matter_between_groups s !
'
'
)
q!Q
q!
q!
q!
q! ((* 1
1a 1
1
1
jn-tJsO/DErN c d } |d } |d }| j |d | j |d | j || y )Nc d}t j j }d|d< t | |d< t d|fi |}|S )Nax if 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)osenvironcopyr. r )seedcodeenvouts r check_order_with_hash_seedzlTestTopologicalSort.test_static_order_does_not_change_with_the_hash_seed.<locals>.check_order_with_hash_seed sL D **//#C !%C $'IC !"455CJrN i iz )assertNotEqualr )r r run1run2s r 4test_static_order_does_not_change_with_the_hash_seedzHTestTopologicalSort.test_static_order_does_not_change_with_the_hash_seed sM $ *$/)%0 D"% D"% t$rN N)__name__
__module__ __qualname__r# r4 rJ rM rQ rW rZ r\ r^ rb rd rg rj rm rr rv r rT rN r r r s] 2*
&
PF
7F
F! H
),
) = F0%rN r __main__) r r{ unittesttest.support.script_helperr TestCaser r mainrT rN r <module>r s@ 7r%(++ r%h zHMMO rN 
Browse
Usage
Versions