ó ŸÃÒYc@s\dZddlTddlZddlZddlmZddlTdefd„ƒYZdS(sOriginal NetworkX graph testsiÿÿÿÿ(t*N(tconvert_node_labels_to_integerstHistoricalTestscBsLeZd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Z d„Z d „Z d „Z d „Z d „Zd „Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Z d „Z!d!„Z"d"„Z#d#„Z$RS($cCstjƒ|_ttjdƒddƒ|_ttjdƒddƒ|_ttjdƒddƒ|_ttjdƒddƒ|_ ttjdƒddƒ|_ ttjdƒddƒ|_ ttjdƒddƒ|_ ttjdƒddƒ|_ tj|_dS(Nit first_labelii ii(tnxt null_graphtnulltcnltit path_graphtP1tP3tP10tcomplete_graphtK1tK3tK4tK5tK10tGraphtG(tself((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pytsetUp scCsU|jddƒ}tt|ƒdƒt|jdƒ|jƒ}t|jdƒdS(Ntnamettestt(Rt assert_equaltstrR(RRtH((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyt test_names  cCsP|jƒ}|jdƒt|jdƒƒ|jdƒt|jdƒƒdS(NtA(Rtadd_nodet assert_truethas_nodet remove_nodet assert_false(RR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_add_remove_node!s    cCs@|jƒ}t|jdgƒƒt|jidd6ƒƒdS(NRi(RR"R (RR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_nonhashable_node(s c Cså|jƒ}|jtdƒƒt|jdƒƒ|jdddddgƒ|jddd d gƒtt|jƒd t ƒddd d d d dddddg ƒtt|d t ƒddd d d d dddddg ƒdS(Nt ABCDEFGHIJKLtLRtItJtKiiiitkeyRtBtCtDtEtFR( Rtadd_nodes_fromtlistRR tremove_nodes_fromRtsortedtnodesR(RR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_add_nodes_from1s (cCsT|jƒ}|jdƒtd|kƒtg|kƒtidd6|kƒdS(NRi(RRRR"(RR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyt test_contains=s   cCss|jƒ}|jdƒt|jdƒƒ|jdƒttj|jdƒ|jdƒtt |ƒgƒdS(Ntmtj( RRRR t assert_raisesRt NetworkXErrorR!RR1(RR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_add_removeDs    c Cs¢|jƒ}|jtdƒƒ|j|jƒtt|jƒdtƒddddddd gƒ|j|jƒtt|jƒdtƒdddd gƒdS( NtABCDR*iiiRR+R,R-( RR0R1R RR3R4RR2(RR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_nbunch_is_listNs cCs<|jƒ}tdƒ}|j|ƒt|jdƒƒdS(NR%R&(RtsetR0RR (RRtnbunch((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_nbunch_is_setXs   c Cs|jƒ}tdƒ}|j|ƒidd6dd6td6dd6}|j|ƒtt|jƒd tƒd d d d ddddgƒdS(NR%tfooR'iR(R)tspamR&R*RR+R,R-R.R/RR( RR>R0tTrueR2RR3R4R(RRR?((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_nbunch_dict^s   " c Csä|jƒ}|jddddddddgƒ|jjƒ}|j|ƒtt|jƒd tƒd d d ddddddddg ƒ|jjƒ}|j|ƒtt|jƒd tƒddddddddgƒdS( NRR+R,R-R.R/RRR*iii(RR0R R4RR3RR2(RRtn_iter((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_nbunch_iteratorhs % ( c Cs‹|jƒ}|jddddddddgƒ|j}|j|ƒtt|jƒd tƒd d d ddddddddg ƒdS( NRR+R,R-R.R/RRR*iii(RR0RRR3R4R(RRR?((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_nbunch_graphts  %  cCs>|jƒ}tt|jdƒ|jddƒ|jddƒt|jddƒƒt|jddƒƒt|jdŒƒ|jƒr£t|jddƒƒnt|jddƒƒ|jddƒ|jddƒ|jddƒ|jƒrt|jddƒƒnt|jddƒƒt|jddƒƒdS(NRR+R,(RR+( RR9t TypeErrortadd_edgeRthas_edgeR"t is_directedt remove_edge(RR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyt test_add_edge~s"   cCs™|jƒ}|jddƒt|jddƒƒ|jddƒ|jddƒt|jdƒƒ|jdƒ|jddƒt|jdƒƒdS(NRtXtZ(RRIRRJRLR R!(RR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_self_loop–s  cCsë|jƒ}|jdgƒt|jddƒƒ|jƒrWt|jddƒƒnt|jddƒƒ|jddgƒt|jddƒƒt|jddƒƒ|jƒrÑt|jddƒƒnt|jddƒƒdS(NR+R,R-R/(R+R,(R-R/(R+R-(Rtadd_edges_fromRRJRKR"(RR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_add_edges_from¡s   cCs¦|jƒ}|jtdƒtdƒtdƒgƒt|jdŒƒt|jdŒƒt|jd Œƒ|jƒrt|jd Œƒnt|jd ŒƒdS( NtIJtKKtJKR'R(R)(R'R((R)R)(R(R)(R)R((R)R((RRQttupleR1RRJRKR"(RR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_add_edges_from2³s ( cCs^|jƒ}|jttdƒtdƒƒƒt|jddƒƒt|jddƒƒdS(NtACDtCDER-R.R,(RRQtzipR1RRJR"(RR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_add_edges_from3¿s "c CsÌ|jƒ}|jddddddddd d d g ƒ|jttd ƒtd ƒƒƒt|jddƒƒt|jddƒƒ|jdƒt|jddƒƒt t |j dƒ|j ddƒt|jddƒƒ|j ddƒt|jddƒƒ|j tdƒtdƒtdƒtdƒgƒt|jd dƒƒt|jddƒƒ|j tdƒtdƒtdƒgƒt|jddƒƒ|jtdƒƒ|j ddƒdS(NiiiRR+R,R-R.R/RRtMNOPtNOPMtOtPtMtNtHItDFRTRUR'R(R)RStZEFHIMNO(RR0RQRZR1RRJR!R"R9RHRLRItremove_edges_fromRVR2R>(RR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_remove_edgeÅs( ." (cCsp|jƒ}|jd d d d dgƒttj|jdƒt|jdƒgƒt|jgƒgƒ|jƒrˆdddg}nddddg}t|jddgƒ|ƒt|jt ddgƒƒ|ƒ|jƒ}|j dƒt|j|ƒ|ƒidd6d d6}t|j|ƒ|ƒt|jdƒddgƒt t |ƒddddgƒdS(NRR+R,R-iROtABtthing1tthing2(RR+(RR,(R+R-(R,R+(R,R-(RR+(RR,(R+R-(RR+(RR,(R+R,(R+R-(RR+(RR,( RRQR9RR:tedgest assert_equalsRKtassert_edges_equalR>R0tassert_nodes_equalR3(RRtelisttG1tndict((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_edges_nbunchßs$   "  cCso|jƒ}|jdd d d d gƒtt|jdƒƒgƒtt|jgƒƒgƒ|jƒr~d ddg}nddddg}t|jddgƒ|ƒt|jtddgƒƒ|ƒ|jƒ}|j ddgƒt|j|ƒ|ƒidd6dd6}t|j|ƒ|ƒt|jdƒddgƒt|jƒdddddgƒdS(NRR+R,R-RORhRi(RR+(RR,(R+R-(R,R+(R,R-(RR+(RR,(R+R-(RR+(RR,(R+R,(R+R-(RR+(RR,(RR+(RR,(R+R-(R,R+(R,R-( RRQRkR1RjR3RKRlR>R0(RRRnRoRp((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyRqüs$   " cCsÅ|jƒ}|jd d d d d gƒt|jdƒdƒtt|jdgƒƒdgƒttd„|jddgƒDƒƒddgƒttd„|jƒDƒƒddddgƒdS(NRR+R,R-icss|]\}}|VqdS(N((t.0tntd((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pys #sicss|]\}}|VqdS(N((RrRsRt((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pys $s(RR+(RR,(R+R-(R,R+(R,R-(Ri(RRQRtdegreeR1R3(RR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyt test_degrees  "2cCsU|jƒ}|jddgƒttd„|jddgƒDƒƒddgƒdS(Niiicss|]\}}|VqdS(N((RrRsRt((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pys )s(ii(ii(RRQRR3Ru(RR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyt test_degree2&s cCsätjdƒ}tjdƒ}ttd„|jddgƒDƒƒiƒttd„|j|ƒDƒƒdddgƒttd „|j|ƒDƒƒdddgƒtt|jgƒƒgƒtt|jgƒƒiƒdS( Niicss|]\}}|VqdS(N((RrRsRt((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pys /sRR+css|]\}}|VqdS(N((RrRsRt((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pys 1siicss|]\}}|VqdS(N((RrRsRt((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pys 3s(RRRtdictRuR3R1(RR tP5((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_degree_graph+s,//cCsBtjƒ}tt|jƒƒgƒtt|jƒƒiƒdS(N(RRRR1RuRx(RR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyt test_null7s cCs—|jƒ}|jd d d d d gƒt|jƒdƒt|jƒdƒt|jƒdƒt|jddƒdƒt|jddƒdƒdS(NRR+R,R-iiii(RR+(RR,(R+R-(R,R+(R,R-(RRQRtordertsizetnumber_of_edges(RR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_order_size<s  cCsO|jƒ}|jƒ}t|j|jƒt|j|jƒt||ƒdS(N(RtcopyRtadjRtassert_not_equal(RRR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyt test_copyFs   cCs|jƒ}|jddddd gƒ|jdddgƒ}tt|ƒdddgƒtt|jƒƒd d gƒdS( NRR+R,R-(RR+(RR,(R+R-(R,R+(R,R-(RR+(R+R-(RRQtsubgraphRmR1RlRj(RRtSG((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyt test_subgraphMs   cCs÷|jƒ}|jƒsó|jdddd d gƒ|jƒ}t||ƒt|jƒƒt|j|jƒt|j|jƒtt |j t dƒƒƒd d d ddgƒ|j ddƒt|j ddƒƒt|j ddƒƒndS(NRR+R,R-Rg(RR+(RR,(R+R-(R,R+(R,R-(RR+(RR,(R+R(R+R,(R+R-(RRKRQt to_directedR‚RRRRR3t out_edgesR1RLRJR"(RRtDG((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_to_directedUs       cCs2|jƒ}|jƒr.|jdddd d gƒ|jƒ}t||ƒt|jƒƒt|jƒƒt|j|jƒt|j |j ƒtt |j t dƒƒƒd d d dgƒtt |j ddgƒƒddddgƒ|j ddƒt|jddƒƒt|jddƒƒndS(NRR+R,R-Rg(RR+(RR,(R+R-(R,R+(R,R-(RR+(RR,(R+R,(R+R-(RR+(RR,(R+R,(R+R-(RRKRQt to_undirectedR‚R"RRRRR3RjR1RLRJ(RRtUG((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_to_undirectedhs"     cCsÌ|jƒ}|jdd d d d gƒ|jdƒtt|dƒddgƒtt|jdƒƒddgƒtt|jdƒƒddgƒtt|jdƒƒgƒttj|jdƒdS( NRR+R,R-tGJKRR8(RR+(RR,(R+R-(R,R+(R,R-( RRQR0RR3t neighborsR9RR:(RR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_neighbors{s   ""c Csr|jƒ}|jdddddgƒ|jdƒtt|jƒƒdddddddgƒt|jƒdddddgƒttg|jƒD]\}}|^q˜ƒd d d d d d d gƒtt|jƒd t ƒdddddddgƒtt|j dƒƒddgƒt t j |j d ƒ|jƒtt j|ƒd ƒtt j|ƒd ƒdS(NRR+R,R-RŽRR(R)iiiR*RN(RR+(RR,(R+R-(R,R+(R,R-(RR+(RR,(R+R-(R,R+(R,R-(Ri(R+i(R,i(R-i(Ri(R(i(R)i(RRQR0RR3R4RlRjRuRRR9RR:tcleartnumber_of_nodesR~(RRtktv((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_iterators†s$    + " cCsAtjƒ}tjƒ}|jgƒ}ttj||ƒƒdS(N(RRR„Rt is_isomorphic(Rt nullgraphRR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_null_subgraph›s  cCs‡tjƒ}tjdƒ}tjdƒ}|jgƒ}ttj||ƒƒ|jdddddgƒ}ttj||ƒƒdS(Nii iiii(RRt empty_graphR„RR–(RR—tE5tE10R((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_empty_subgraph¢s cCs_tjdƒ}tjdƒ}tjdƒ}|jdddgƒ}ttj||ƒƒdS(Niiii(RR R„RR–(RR RRR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_complete_subgraph¬s cCstjƒ}tjdƒ}tjdƒ}tjdƒ}|jdƒ}ttj||ƒƒ|jtdgƒƒ}ttj||ƒƒ|jt|ƒƒ}ttj||ƒƒ|j|ƒ}ttj||ƒƒ|jdgƒ}ttj||ƒƒdS(Niiii (RRR R„RR–R>titer(RR—R RRR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_subgraph_nbunch´s cCsL|jƒ}ttj|jdƒ|jdgƒttj|jdƒdS(Nii(ii(ii(ii(RR9RR:R!R2R(RR((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyttest_node_tuple_issueÈs (%t__name__t __module__RRR#R$R5R6R;R=R@RDRFRGRMRPRRRWR[RfRqRvRwRzR{RRƒR†RŠRRR•R˜RœRRŸR (((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyR sH                   ( t__doc__t nose.toolstnetworkxRRRtnetworkx.testingtobjectR(((s}/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/historical_tests.pyts