ó žÃÒYc@sÚddlmZddlmZddlmZyddlmZWn!ek rgddlmZnXddlmZddlm Z ddl Z dd l m Z m Z d efd „ƒYZd efd „ƒYZdS(iÿÿÿÿ(tTestCase(t assert_equal(t assert_false(tassert_count_equal(tassert_items_equal(t assert_true(traisesN(t is_eulerianteulerian_circuittTestIsEuleriancBseZd„Zd„ZRS(cCsûtttjdƒƒƒtttjdƒƒƒtttjdƒƒƒtttjdƒƒƒtttjdƒƒƒtttjdƒƒƒtttjdƒƒƒtttjdƒƒƒtttjƒƒƒtttjdƒƒƒdS(Niiiii(RRtnxtcomplete_graphthypercube_graphRtpetersen_grapht path_graph(tself((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_euler.pyttest_is_eulerianscCsÄtjƒ}|jdddgƒtt|ƒƒtjƒ}|jdddgƒtt|ƒƒtjƒ}|jddƒ|jddƒ|jddƒ|jddƒtt|ƒƒdS(Niii(R tGraphtadd_nodes_fromRRtDiGrapht MultiDiGraphtadd_edge(RtG((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_euler.pyttest_is_eulerian2 s   (t__name__t __module__RR(((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_euler.pyR s tTestEulerianCircuitcBsDeZd„Zd„Zd„Zd„Zeejƒd„ƒZ RS(cCsºtjdƒ}tt|ddƒƒ}g|D]\}}|^q.}t|ddddgƒt|ddd d gƒtt|ddƒƒ}g|D]\}}|^q—}t|ddddgƒt|d d d dgƒtjdƒ}tt|ddƒƒ}g|D]\}}|^q}t|dddgƒt|dddgƒtt|ddƒƒ}g|D]\}}|^qr}t|dddgƒt|dddgƒdS(Nitsourceiiii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(R t cycle_graphtlistRRR (RRtedgestutvtnodes((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_euler.pyttest_eulerian_circuit_cycle3s$cCsþtjƒ}tj|ddddgƒtt|ddƒƒ}g|D]\}}|^qG}t|ddddgƒt|dddd gƒtt|ddƒƒ}g|D]\}}|^q°}t|ddddgƒt|d d d d gƒdS(NiiiiR(ii(ii(ii(ii(ii(ii(ii(ii(R Rt add_cycleRRR(RRRRR R!((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_euler.pyttest_eulerian_circuit_digraphLs c CsÁtjƒ}tj|ddddgƒ|jddƒ|jddƒtt|ddƒƒ}g|D]\}}|^qg}t|ddddddgƒt|dddd d d gƒdS( NiiiiR(ii(ii(ii(ii(ii(ii(R t MultiGraphR#RRRR(RRRRR R!((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_euler.pyttest_multigraphZs cCsótjƒ}tj|ddddgƒ|jddƒ|jddƒtt|dddtƒƒ}g|D]\}}}|^qm}t|ddddddgƒt|d dd gƒt|dd!d d d gƒt|dd gƒdS(NiiiiRtkeysi(iii(iii(iii(iii(iii(iii( R R%R#RRRtTrueRR(RRRRR tkR!((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_euler.pyttest_multigraph_with_keysds "cCstttjdƒƒƒ}dS(Ni(RRR R (Rtf((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_euler.pyttest_not_eulerianps( RRR"R$R&R*RR t NetworkXErrorR,(((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_euler.pyR1s    (tunittestRt nose.toolsRRRt ImportErrorRRRtnetworkxR RRR R(((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_euler.pyts  !