ó ŸÃÒYc@s_ddlTddlTddlTddlTddlmZmZddlTddd„ƒYZdS(iÿÿÿÿ(t*(t barbell_grapht cycle_grapht TestRelabelcBsªeZd„Zd„Zeejƒd„ƒZd„Zd„Z d„Z d„Z d„Z d„Z d „Zd „Zeeƒd „ƒZd „Zd „Zd„ZRS(cCsqtƒ}t|dƒ}t|jdƒtt|jƒƒgƒtt|jƒƒgƒxjddddgD]V}tƒ}t|dd|ƒ}tt|jƒƒgƒtt|jƒƒgƒqmWtƒ}|jd"d#d$d%gƒd |_t|ƒ}t|jd ƒd„|jƒDƒ}d„|jƒDƒ}tt |ƒt |ƒƒt|dƒ}d„|jƒDƒ}d„|jƒDƒ}tt |ƒt |ƒƒt |jƒddddgƒt|ddƒ}d„|jƒDƒ}d„|jƒDƒ}tt |ƒt |ƒƒtt|dƒdƒtt|dƒdƒtt|dƒdƒtt|dƒdƒt|ddƒ}d„|jƒDƒ}d„|jƒDƒ}tt |ƒt |ƒƒtt|dƒdƒtt|dƒdƒtt|dƒdƒtt|dƒdƒt|ddddƒ}d „|jƒDƒ}d!„|jƒDƒ}tt |ƒt |ƒƒtt|dƒdƒtt|dƒdƒtt|dƒdƒtt|dƒdƒt|jddd ƒt|jddd ƒt |jdddkp7|jdddkƒt |jddd kpi|jddd kƒdS(&Nids()_with_int_labelstdefaulttsortedsincreasing degreesdecreasing degreetorderingtAtBtCtDtpaws(paw)_with_int_labelscss|]\}}|VqdS(N((t.0tntd((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pys scss|]\}}|VqdS(N((R R R((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pys siècss|]\}}|VqdS(N((R R R((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pys #scss|]\}}|VqdS(N((R R R((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pys $siéiêiëcss|]\}}|VqdS(N((R R R((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pys )scss|]\}}|VqdS(N((R R R((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pys *siiiicss|]\}}|VqdS(N((R R R((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pys 2scss|]\}}|VqdS(N((R R R((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pys 3stlabel_attributetlabelcss|]\}}|VqdS(N((R R R((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pys <scss|]\}}|VqdS(N((R R R((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pys =s(RR(RR (RR (R R ( t empty_graphtconvert_node_labels_to_integerst assert_equaltnametlisttnodestedgestadd_edges_fromtdegreeRtassert_nodes_equalt assert_true(tselftGtHtopttdegHtdegG((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pyt$test_convert_node_labels_to_integers sh      2cCsõtƒ}|jddddgƒt|ddƒ}d„|jƒDƒ}d„|jƒDƒ}tt|ƒt|ƒƒt|ddd d ƒ}t|jd d dƒt|jd d dƒt|jd d dƒt|jdd dƒdS(NR R RRRRcss|]\}}|VqdS(N((R R R((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pys Nscss|]\}}|VqdS(N((R R R((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pys OsRRiiii(R R (RR(RR (RR (RRRRRRR(RRRR R!((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pyttest_convert_to_integers2Js  cCs"tjƒ}t|ddƒ}dS(NRsincreasing age(tnxtGraphR(RRR((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pyttest_convert_to_integers_raiseYs cCsvtƒ}|jd d d d gƒidd6dd6dd6dd6}t||ƒ}t|jƒddddgƒdS( NRRR R taardvarktbeartcattdog(RR(RR (RR (R R (RRt relabel_nodesRR(RRtmappingR((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pyttest_relabel_nodes_copy^s  "cCs]tƒ}|jd d d d gƒd„}t||ƒ}t|jƒdddd gƒdS(NRRR R cSs t|ƒS(N(tord(R ((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pyR,jsiAiBiCiD(RR(RR (RR (R R (RRR+RR(RRR,R((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pyttest_relabel_nodes_functiones   cCsltd d d d gƒ}idd6dd6dd6dd6}t||ƒ}t|jƒddddgƒdS( NRRR R R'R(R)R*(RR(RR (RR (R R (R%R+RR(RRR,R((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pyttest_relabel_nodes_graphos"cCs„tƒ}|jdddgƒ|jddgƒidd6dd6dd6}t||ƒ}t|jƒdddgks€t‚dS( Niiitatbtc(ii(ii(t OrderedGraphtadd_nodes_fromRR+RRtAssertionError(RRR,R((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pyttest_relabel_nodes_orderedgraphus  cCsrtd d d d gƒ}idd6dd6dd6dd6}t||d tƒ}t|jƒddddgƒdS(NRRR R R'R(R)R*tcopy(RR(RR (RR (R R (tDiGraphR+tFalseRR(RRR,R((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pyttest_relabel_nodes_digraph}s"cCsqtddgƒ}idd6dd6}t||dtƒ}t|jƒddgƒt|jƒdd gƒdS( NR1R2R'R(R8(R1R2(R1R2(saardvarksbear(saardvarksbear(t MultiGraphR+R:RRtassert_edges_equalR(RRR,((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pyttest_relabel_nodes_multigraphƒs cCsqtddgƒ}idd6dd6}t||dtƒ}t|jƒddgƒt|jƒdd gƒdS( NR1R2R'R(R8(R1R2(R1R2(saardvarksbear(saardvarksbear(t MultiDiGraphR+R:RRR=R(RRR,((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pyttest_relabel_nodes_multidigraphŠs cCsatƒ}|jtdƒƒidd6}t||dtƒ}t|jƒttdƒƒƒdS(NiiR8(R%R5trangeR+R:RRR(RRR,R((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pyt#test_relabel_isolated_nodes_to_same‘s   cCs>tdd d d gƒ}idd6}t||dtƒ}dS( NRRR R R'iR8(RR(RR (RR (R R (R%R+R:(RRR,((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pyttest_relabel_nodes_missing˜s cCs¶tƒ}t|idtƒ}t|j|jƒt|idtƒ}t|j|jƒd|_t|idtƒ}t|j|jƒt|idtƒ}t|j|jƒdS(NR8tfirst(R%R+tTrueRtgraphR:R(RRR((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pyttest_relabel_copy_namežs  cCsÓtjdƒ}tjdƒ}tj|tgtdƒD]}||df^q7ƒdtƒ}tj||ƒtjdƒ}tj|tgtdƒD]}||df^q—ƒdtƒ}tj||ƒdS(NiiR8(R$tcomplete_graphR+tdictRAR:t is_isomorphic(RtK5Rti((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pyttest_relabel_toposortªsAAcCs tjd d d gƒ}tj|idd6dd6dd6dtƒ}t|jƒdddgƒtjd d dgƒ}tj|idd6dd6dd6dtƒ}t|jƒdddgƒtjdgƒ}tj|idd6dtƒ}t|jƒdgƒdS(NiiitOnetTwotThreeR8i(ii(ii(ii(ii(ii(ii(ii(R$R9R+R:RRR?(RR((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pyttest_relabel_selfloop³s--(t__name__t __module__R"R#traisesR$t NetworkXErrorR&R-R/R0R7R;R>R@RBtKeyErrorRCRGRMRQ(((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pyR s ?         N(( t nose.toolstnetworkxtnetworkx.converttnetworkx.algorithms.operatorstnetworkx.generators.classicRRtnetworkx.testingR(((sq/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/tests/test_relabel.pyts