,jS&<SSKrSSKr"SS5r"SS5rg)Nc\rSrSr\R R S\R"5\R"5/5S5r Sr Sr \R R S\R\R/5\R R S/SQ5S 55rS r\R R S S //S QS4/SQS4/5S5rSrSrSrg)TestImmediateDominatorsGc[R"[RSS9 [R"US5 SSS5 g!,(df  g=f)z?Check that `immediate_dominators` raises for undirected graphs.not implemented for undirectedmatchrN)pytestraisesnxNetworkXNotImplementedimmediate_dominatorsselfrs ڶC:\Users\johnn\AppData\Local\Packages\PythonSoftwareFoundation.Python.3.13_qbz5n2kfra8p0\LocalCache\local-packages\Python313\site-packages\networkx/algorithms/tests/test_dominance.pytest_raises_undirected.TestImmediateDominators.test_raises_undirecteds>]]  % %-N   # #Aq )   A Ac[R"S[RS9n[R"[R SS9 [R "US5 SSS5 g!,(df  g=f)zJCheck that `immediate_dominators` raises when `start` is not in the graph. create_usingnot in Gr N)r empty_graphDiGraphr r NetworkXErrorrrs rtest_raises_node(TestImmediateDominators.test_raises_nodesG NN12:: 6 ]]2++; ?  # #Aq )@ ? ? A(( A6c[R"5nURS5 [R"US50:XdeUR SS5 [R"US50:XdegNr)r radd_noderadd_edgers rtest_singleton&TestImmediateDominators.test_singletons\ JJL 1 &&q!,222 1a&&q!,222genn cU"U[R"5S9n[R"US5nU[SU5Vs0sHoUUS- _M sn:Xdegs snf)zBCheck `immediate_dominators` is correct for path and cycle graphs.rrrN)r rrrange)rr(r)ridomis rtest_path_and_cycle+TestImmediateDominators.test_path_and_cyclesT  -&&q!,%1+6+Q1q5+66666sAcSn[R"U[R"5S9n[R"US5nU[ SU5Vs0sHoDUS- _M sn:Xdegs snf)Nr+rr)r path_graphrrr/)rr)rr0r1s rtest_unreachable(TestImmediateDominators.test_unreachable$s[  MM!"**, 7&&q!,%1+6+Q1q5+66666sA)edgeliststartrr5r5rr5)r)r+r?)r+r@r+ r<r=r5r?r>)r@r5)r@r?)r+rrr@)rr+c[R"U5n[R"X25nU[R [ SU5U5:Xdeg)z Check `immediate_dominators` on irreducible reference graphs. Graphs taken from figures 2 and 4 of "A simple, fast dominance algorithm." (2006). https://hdl.handle.net/1911/96345 rN)r rrdictfromkeysr/)rr9r:rr0s rtest_irreducible(TestImmediateDominators.test_irreducible*sA6 JJx &&q0t}}U1e_e<<<BQ1qQ7777r'c /SQn[R"U5n[R"US5nUSSSSSSSS.:Xde[R"URSS9S 5nUSS S SS S SS .:Xdeg) N )rrr<)rr?)r5)r?r@rK)r@r)r+rXrCrrr?r@)rr5r?r@r+rrXFrLrXr+)rrr5r?r@r+rrOrQs rtest_boost_example*TestImmediateDominators.test_boost_exampleSsY JJu ((A.Q1qQ1CCCC(()>BQ1qQ1CCCCr'N)__name__ __module__ __qualname____firstlineno__r mark parametrizer Graph MultiGraphrrr%r6 cycle_graphr2r7rGrTrY__static_attributes__r[r'rrrs [[S288:r}}"?@*A** 3 [[UR]]BNN$CD [[S+.7/E7 7  [[ W =q A   ( =)( =8 Dr'rc\rSrSr\R R S\R"5\R"5/5S5r Sr Sr \R R S\R\"54\RS14/5\R R S/S Q5S 55rS rS rS rSrSrSrSrSrSrSrg)TestDominanceFrontiers_rc[R"[RSS9 [R"US5 SSS5 g!,(df  g=f)z>Check that `dominance_frontiers` raises for undirected graphs.rr rN)r r r rdominance_frontiersrs rr-TestDominanceFrontiers.test_raises_undirected`s>]]  % %-N   " "1a (   rc[R"S[RS9n[R"[R SS9 [R "US5 SSS5 g!,(df  g=f)zICheck that `dominance_frontiers` raises when `start` is not in the graph.rrrr N)r rrr r rrjrs rr'TestDominanceFrontiers.test_raises_nodehsG NN12:: 6 ]]2++; ?  " "1a (@ ? ?r c[R"5nURS5 [R"US5S[ 50:XdeUR SS5 [R"US5SS10:Xdegr")r rr#rjsetr$rs rr%%TestDominanceFrontiers.test_singletonnsh JJL 1 %%a+35z999 1a%%a+A3x777r'zgen, dfrr)r*cU"U[R"5S9n[R"US5[R [ U5U5:Xdeg)zFCheck that `dominance_frontiers` is correct for path and cycle graphs.rrN)r rrjrErFr/)rr(dfr)rs rr2*TestDominanceFrontiers.test_path_and_cycleus@  -%%a+t}}U1Xr/JJJJr'cSn[R"U[R"5S9n[R"US5[R [ SU5[55:Xdeg)Nr+rr)r r6rrjrErFr/ro)rr)rs rr7'TestDominanceFrontiers.test_unreachable|sK  MM!"**, 7%%a+t}}U1a[#%/PPPPr'c/SQn[R"U5n[R"US5S1S1S1S1[5S.:Xdeg)zn Graph taken from figure 2 of "A simple, fast dominance algorithm." (2006). https://hdl.handle.net/1911/96345 r;r+r5rrNNr rrjrorrRrs rtest_irreducible1(TestDominanceFrontiers.test_irreducible1sU A JJu %%a+ssssu 0    r'c/SQn[R"U5n[R"US5S1SS1S1SS1S1[5S.:Xdeg)zn Graph taken from figure 4 of "A simple, fast dominance algorithm." (2006). https://hdl.handle.net/1911/96345 rArr5rr?rr5r?r@r+rNrwrxs rtest_irreducible2(TestDominanceFrontiers.test_irreducible2s^ Y JJu %%a+s1vs1vsu 0    r'c6/SQn[R"U5n[R"US5[5S1S1S1S1[5S.:Xde[R"UR SS9S5nU[5S1S1S1S1[5S.:Xdeg) NrJrr5r+r|FrLrr rrjrorPrQs rrT&TestDominanceFrontiers.test_domrel_pngsH JJu %%a+ussssu 0    '' u (=qASUsssssuMMMMr'c h/SQn[R"U5n[R"US5[5[5S1S1SS1S1S1[5S.:Xde[R"UR SS9S5n[5[5S1S1SS1S1S1[5S.nX4:Xdeg) NrWrrXr@)rrr5r?r@r+rrXFrLrr)rrRrrSexpecteds rrY)TestDominanceFrontiers.test_boost_examplesY JJu %%a+uuss1vssu 0   '' u (=qAuuss1vssu  !!!r'c [R"5nUR/SQ5 [R"US5nU[ 5S1S1S1[ 5S1S1S1S1S. :Xdeg)N) )b0b1rb2rb3)rr)rb5)rb6)rb8)rb7)rr)rr)rb4rrrr) rrrrrrrrrr radd_edges_fromrjrorgrrs rtest_discard_issue)TestDominanceFrontiers.test_discard_issuesx JJL    # #At ,%&&&%&&&&    r'c[R"5nUR/SQ5 [R"US5nUS1S1[ 5S.:Xdeg)N))ab)rc)rrr)rrrrrs r test_loop TestDominanceFrontiers.test_loopsI JJL =>  # #As +C5u359999r'c[R"5n/SQnURU5 [R"US5 g)N))entry_1rrr)rexit)entry_2rr)r rrrj)rrrRs rtest_missing_immediate_doms2TestDominanceFrontiers.test_missing_immediate_domss6 JJL $  q),r'c  [R"5n/SQnURU5 [R"US5n[ 5S1SS11Sk1Sk1SkSS1[ 5S.nUH!n[ X55[ XE5:XaM!e g)N) )entryr)r1)r2)r3)r4)r5)r6)rr)rr)rr)rrrrr>rrr>rrrr)rrrrrrrrr)rrrRrranswerr)s rtest_loops_larger(TestDominanceFrontiers.test_loops_larger s JJL     # #Aw /U##(##E  Aru:VY/ //r'r[N)r\r]r^r_r r`rar rbrcrrr%r6rordr2r7ryr}rTrYrrrrrer[r'rrgrg_s [[S288:r}}"?@)A)) 8 [[Y"--)?"..STRUAV(WX [[S+.K/YK Q   N ": >: -40r'rg)r networkxr rrgr[r'rrs& VDVDrL0L0r'