ó žÃÒYc@sFddlZddlTdefd„ƒYZdefd„ƒYZdS(iÿÿÿÿN(t*tTestImmediateDominatorscBsYeZd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Z d„Z RS( cCstjƒ}|jdƒttjtj|dƒtj|ƒ}ttjtj|dƒtjddggƒ}ttjtj|dƒdS(Nii( tnxtGraphtadd_nodet assert_raisestNetworkXNotImplementedtimmediate_dominatorst MultiGraphtDiGrapht NetworkXError(tselftG((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyttest_exceptionss  cCsmtjƒ}|jdƒttj|dƒidd6ƒ|jddƒttj|dƒidd6ƒdS(Ni(RR Rt assert_equalRtadd_edge(R R ((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyttest_singletons    cCsNd}tj|dtjƒƒ}ttj|dƒd„t|ƒDƒƒdS(Nit create_usingicSs&i|]}t|ddƒ|“qS(ii(tmax(t.0ti((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pys s (Rt path_graphR RRtrange(R tnR ((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyt test_pathscCsNd}tj|dtjƒƒ}ttj|dƒd„t|ƒDƒƒdS(NiRicSs&i|]}t|ddƒ|“qS(ii(R(RR((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pys !s (Rt cycle_graphR RRR(R RR ((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyt test_cyclescsld‰tˆdƒtjˆdtjƒƒ}ttj|ˆdƒ‡fd†tˆdˆƒDƒƒdS(NiiRics*i|] }t|dˆdƒ|“qS(ii(R(RR(R(s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pys (s (tassert_greaterRRR RRR(R R ((Rs~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyttest_unreachable#s  cCsWdd d d d d g}tj|ƒ}ttj|dƒd„tddƒDƒƒdS(NiiiiicSsi|]}d|“qS(i((RR((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pys 2s i(ii(ii(ii(ii(ii(ii(RR RRR(R tedgesR ((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyttest_irreducible1*sc Cs`d d d d d ddddg }tj|ƒ}ttj|dƒd„tddƒDƒƒdS(NiiiiiicSsi|]}d|“qS(i((RR((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pys =s i(ii(ii(ii(ii(ii(ii(ii(ii(ii(RR RRR(R RR ((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyttest_irreducible24s  c CsÍddd d d d d g}tj|ƒ}ttj|dƒidd6dd6dd6dd6dd6dd6ƒtjj|ƒHttj|dƒidd6dd6dd6dd6dd6dd6ƒWdQXdS(Niiiiii(ii(ii(ii(ii(ii(ii(ii(RR RRtutilstreversed(R RR ((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyttest_domrel_png?s1c Csïd d d d d ddddg }tj|ƒ}ttj|dƒidd6dd6dd6dd6dd6dd6dd6dd6ƒtjj|ƒVttj|dƒidd6dd6dd6dd6dd6dd6dd6dd6ƒWdQXdS(Niiiiiiii(ii(ii(ii(ii(ii(ii(ii(ii(ii(RR RRR R!(R RR ((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyttest_boost_exampleJs ?( t__name__t __module__R RRRRRRR"R#(((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyRs     tTestDominanceFrontierscBs}eZd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Z d„Z d „Z d „Z d „Z d „ZRS( cCstjƒ}|jdƒttjtj|dƒtj|ƒ}ttjtj|dƒtjddggƒ}ttjtj|dƒdS(Nii( RRRRRtdominance_frontiersRR R (R R ((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyR Zs  cCsstjƒ}|jdƒttj|dƒitƒd6ƒ|jddƒttj|dƒitƒd6ƒdS(Ni(RR RRR'tsetR(R R ((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyRcs   #cCsNd}tj|dtjƒƒ}ttj|dƒd„t|ƒDƒƒdS(NiRicSsi|]}tƒ|“qS((R((RR((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pys ns (RRR RR'R(R RR ((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyRjscCsNd}tj|dtjƒƒ}ttj|dƒd„t|ƒDƒƒdS(NiRicSsi|]}tƒ|“qS((R((RR((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pys ts (RRR RR'R(R RR ((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyRpscCsfd}t|dƒtj|dtjƒƒ}ttj||dƒd„t|d|ƒDƒƒdS(NiiRicSsi|]}tƒ|“qS((R((RR((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pys {s (RRRR RR'R(R RR ((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyRvs  cCsžddd d d d g}tj|ƒ}td„tj|dƒjƒDƒitdgƒd6tdgƒd6tdgƒd6tdgƒd6tƒd6ƒdS( NiiiiicSsi|]\}}||“qS(((Rtutdf((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pys „s (ii(ii(ii(ii(ii(ii(RR RR'titemsR((R RR ((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyR}s  3c Cs°ddd d d d d ddg }tj|ƒ}ttj|dƒitdgƒd6tddgƒd6tdgƒd6tddgƒd6tdgƒd6tgƒd6ƒdS(Niiiiii(ii(ii(ii(ii(ii(ii(ii(ii(ii(RR RR'R((R RR ((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyR‰s  c Cs$ddd d d d d g}tj|ƒ}ttj|dƒitgƒd6tdgƒd6tdgƒd6tdgƒd6tdgƒd6tƒd6ƒtjj|ƒrttj|dƒitƒd6tdgƒd6tdgƒd6tdgƒd6tdgƒd6tƒd6ƒWdQXdS(Niiiiii(ii(ii(ii(ii(ii(ii(ii(RR RR'R(R R!(R RR ((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyR"”s@=c Csad d d d d ddddg }tj|ƒ}ttj|dƒitƒd6tƒd6tdgƒd6tdgƒd6tddgƒd6tdgƒd6tdgƒd6tƒd6ƒtjj|ƒttj|dƒitƒd6tƒd6tdgƒd6tdgƒd6tddgƒd6tdgƒd6tdgƒd6tƒd6ƒWdQXdS(Niiiiiiii(ii(ii(ii(ii(ii(ii(ii(ii(ii(RR RR'R(R R!(R RR ((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyR#¡s 7A7c Csátjƒ}|jd d d d dddddddg ƒtj|dƒ}t|i tƒd 6tdgƒd6tdgƒd6tdgƒd6tƒd6tdgƒd6tdgƒd6tdgƒd6tdgƒd6ƒdS(Ntb0tb1tb2tb3tb5tb6tb8tb7tb4(R,R-(R-R.(R.R/(R/R-(R-R0(R0R1(R0R2(R1R3(R2R3(R3R/(R/R4(RR tadd_edges_fromR'RR((R tgR*((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyttest_discard_issue°s$  3*cCsctjƒ}|jdddgƒtj|dƒ}t|itƒd6tƒd6tƒd6ƒdS(Ntatbtc(R8R9(R9R:(R9R8(RR R5R'RR((R R6R*((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyt test_loopÇs cCsBtjƒ}ddd d d g}|j|ƒtj|dƒdS( Ntentry_1R-R.R/texittentry_2(R<sb1(sb1sb2(sb2sb3(sb3sexit(R>sb3(RR R5R'(R R6R((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyttest_missing_immediate_domsÍs  c Cstjƒ}d d d d d ddddddg }|j|ƒtj|dƒ}itƒd6tdgƒd6tddgƒd6tdddgƒd6tddddgƒd6tdddgƒd6tddgƒd6tƒd6}x/|D]'}tt||ƒt||ƒƒqîWdS(NtentryR=t1t2t3t4t5t6(sentrysexit(sentryRA(RARB(RBRC(RCRD(RDRE(RERF(RFsexit(RFRB(RERC(RDRD(RR R5R'R(R(R R6RR*tanswerR((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyttest_loops_largerçs0      (R$R%R RRRRRRR"R#R7R;R?RH(((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyR&Xs        (tnetworkxRt nose.toolstobjectRR&(((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_dominance.pyts  S